本文主要是介绍递增数组循环右移查找指定值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
递增数组循环右移查找指定值
递增数组循环右移无论多少位，从中间位置分割，变成左右两部分，左右必有其中一部分是单调递增的。
#include <stdio.h>int indexOf(int *a, int size, int target) {int l = 0, r = size-1, mid;while (l <= r) {mid = (l + r) >> 1;if (a[mid] == target) {return mid;}if (a[l] < a[mid]) { // [l, mid)if( a[l] <= target && target < a[mid] ) { //左侧递增区间r = mid-1;} else {l = mid+1;}} else { // (mid, r]if (a[mid] < target && target <= a[r]) { //右侧递增区间l = mid+1;} else {r = mid-1;}}}return -1;
}int main() {int a[6] = {6, 20, 1, 4, 5, 6};int index;index = indexOf(a, 6, 6);printf("%d\n", index); //5index = indexOf(a, 6, 10);printf("%d\n", index); //-1index = indexOf(a, 6, 20);printf("%d\n", index); //1index = indexOf(a, 6, 30); printf("%d\n", index); //-1index = indexOf(a, 6, 1);printf("%d\n", index); //2index = indexOf(a, 6, 4);printf("%d\n", index);//3index = indexOf(a, 6, 7);printf("%d\n", index); //-1return 0;
}
这篇关于递增数组循环右移查找指定值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
