旋轉(zhuǎn)數(shù)組的概念：把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾，我們稱為數(shù)組的旋轉(zhuǎn)。例如{3,4,5,1,2}為{1,2,3,4,5}的一個(gè)旋轉(zhuǎn)，該數(shù)組的最小值為1。

解法用到了二分查找法。

有一種特殊情況下如果二分法所指向的三個(gè)元素都相等，就不能用二分查找法了，就要用順序查找。

?

#include <iostream> #include <cstdlib> using namespace std;int Min(int numbers[],int length) {if(length<=0){cout<<"invalid length"<<endl;exit(-1);}int index1=0;int index2=length-1;int mid=index1;while(numbers[index1]>=numbers[index2]){if(index2-index1==1){mid=index2;break;}mid=(index1+index2)/2;if(numbers[index1]<=numbers[mid])index1=mid;else if(numbers[index2]>=numbers[mid])index2=mid;}return numbers[mid]; }int main(){int arr[]={3,4,5,1,2};int arr2[]={3,4,5,1,2,3};int min1,min2;min1=Min(arr,5);min2=Min(arr2,6);cout<<"最小元素分別是"<<min1<<","<<min2<<endl;return 0;}

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/xshang/p/3556062.html

總結(jié)

以上是生活随笔為你收集整理的求旋转数组中的最小值的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。