旋转数组（采用二分查找的方法来查找出数组中的最小值，注意特殊情况）

int MinInOrder(int* numbers,int index1,int index2){ //由于中间的数字和前面后面的数字都相同因此只能采用顺序查询

int result = numbers[index1];
for(int i=index1;i<=index2;i++){
if(result>numbers[i])
result=numbers[i];
}
return result;
}
int Min(int* numbers,int length){
if(numbers==nullptr&&length==0){
logic_error ex("Invalid parameters");
throw new exception (ex);
}
int index1 =0;
int index2= length-1;
int midindex =index1;
while(numbers[index1]>=numbers[index2]){  
if(index2-index1==1)  //当前后指针之间的距离为1时，此时找到了最小的数，即后面的指针指向的数，第一个指向的是最大的数
{
midindex = index2;
break;
}
midindex=(index1+index2)/2;
if(numbers[index1]==numbers[midindex]&&numbers[index2]==numbers[midindex])
return MinInOrder(numbers,index1,index2);
if(numbers[midindex]>=numbers[index1]){  //如果中间的数字比第一个大，证明中间的数在第一个递增数列中因此把头指针指向中间
index1=midindex;
}
else if(numbers[midindex]<=numbers[index2])//如果中间的数字比最后一个数小证明在后面的递增数列中，因此把后面的指针指向中间
index2=midindex;
}
return numbers[midindex];
}

转载于:https://www.cnblogs.com/XiaoXiaMi123/p/8644778.html