剑指offer 面试题8 输出旋转数组最小值

#include <iostream>
using namespace std;
int min(int arr[],int len){
	int p=0;
	int q=len-1;
	int mid=(p+q)/2;
	while(q-p!=1){
		if(arr[mid]>=arr[p])
			p=mid;
		if(arr[mid]<=arr[q])
			q=mid;
		mid=(p+q)/2;
	}
	return arr[q];
}
int main(){
	int arr[6]={1,1,0,1,1,1};
	int m=min(arr,6);
	cout<<m;
}

这种代码只能处理常规情况，如果数组旋转值为0，即数组还是一个递增数组，p=q=mid，陷入死循环。如果中间值跟两端相等，比不出大小，陷入死循环。

所以加入了判断语句，如果第一个值小于最后一个值，说明数组递增，直接输出第一个值；如果三个值都相等，只能用顺序查找找到最小值

#include <iostream>
using namespace std;
int mininorder(int arr[],int len){
	int m=arr[0];
	for(int i=1;i<len;++i){
		if(arr[i]<m)
			m=arr[i];
	}
	return m;
}
int min(int arr[],int len){
	int p=0;
	int q=len-1;
	int mid=(p+q)/2;		
	if(arr[p]<arr[q])
		return arr[p];
	if(arr[p]==arr[mid]&&arr[p]==arr[q])
		return mininorder(arr,len);
	while(q-p!=1){
		if(arr[mid]>=arr[p])
			p=mid;
		if(arr[mid]<=arr[q])
			q=mid;
		mid=(p+q)/2;
	}
	return arr[q];
}
int main(){
	int arr[6]={1,1,0,1,1,1};
	int m=min(arr,6);
	cout<<m;
}