第十一題題目如下：
思路如下：
雖然資料整體並未排序，但可以利用旋轉陣列，知道它是兩個排好序的陣列的集合，可以應用二分法進行查詢該陣列的最小數值元素。
兩個指標分別指向這個旋轉陣列的開頭和最後乙個資料元素，若兩個指標間陣列中間元素大於等於第乙個指標，則該陣列的最小值在中間元素和第二個指標之間，把第乙個指標指向兩個指標間陣列的中間資料元素；若兩個指標間陣列中間元素小於等於第乙個指標，則該陣列的最小值在第乙個指標和中間元素之間，把第二個指標指向兩個指標間陣列的中間資料元素；如此反覆直到兩個指標間距離為1時第二個指標指向最小資料元素。
還有一種情況是當兩個指標和中間資料元素的值相等的話只能從頭到尾遍歷陣列進行查詢最小值。
**如下：
#include using namespace std;
int min_2(int* numbers_2, int start, int end);
int min_1(int* numbers,int length)
mid=(start+end)/2;
if(numbers[start]==numbers[end]&&numbers[start]==numbers[mid])
return min_2(numbers,start,end);
if(numbers[mid]>=numbers[start])
start=mid;
if(numbers[mid]<=numbers[end])
end=mid;
}
return numbers[mid];
}
int min_2(int* numbers_2,int start,int end)
num=min_1(a,i);
printf("%d\n",num);
}
旋轉陣列最小數字
把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個遞增排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列 為的乙個旋轉，該陣列的最小值為1。code int min int numbers,int length int low 0 int high length 1 in...
旋轉陣列最小數字
旋轉陣列最小數字 劍指offer 二分查詢 題目描述 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個遞增排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。解題思路 題目要求找到最小元素，第一反應是排序，但陣列基本有序直接排序浪費效能。結合資料的特點前半部分遞增，後半部分遞減，...
旋轉陣列的最小數字
1.問題描述 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個遞增排序的陣列的乙個旋轉，輸出該旋轉陣列的最小元素。例如陣列 3，4，5，1，2 為 1，2，3，4，5 的乙個旋轉，該陣列的最小值為1.來自 劍指offer 2.分析 首先我們可以看到原陣列為遞增排序的，並且以...