剑指offer刷题之c++实现的旋转数组的最小数字

#include "myHead.h" 
/*
 输入一个递增排序数组的一个旋转。其中旋转指将一个数组的最开始的几个元素搬到数组的末尾。
 求这个数组的最小值。
 仿照二分查找。设两个指针，指向头和尾。设mid为中间那个位置。那么中间那个位置将确定最小的数在左边还是右边。
 一旦头尾指针相差为1，则尾指针指向的数就是最小的。返回。否则： 
 如果中间那个数和头指针比较，大于等于头指针，那么最小数肯定在右边一拨，将数组范围缩小，只需要将头指针改到这个mid就行
 如果中间那个数和尾指针比较，小于等于尾指针，那么最小数肯定在左边一拨，将数组范围缩小，只需要将尾指针改为mid. 
  
*/
int MinInOrder(vector<int> a,int l,int h);
	int minNumberInRotateArray(vector<int> rotateArray) {
		if(rotateArray.size() ==0)
		return 0;
    	int low,high,mid;
		low = 0;
		high = rotateArray.size()-1;
		mid = low;//如果把原来排序的数组第0个元素搬到最后面，那么不必计算。第一个元素就是最小值。故mid初始化为low 
		 cout<<"out:"<<low<<high;
		while(rotateArray[low] >= rotateArray[high]){//至少搬了1个元素到最后面 
			mid = (low+high)/2;
			if(high -low ==1){
				mid = high;
				break;
			}
			//这个if判断必须放到前面，否则在下面的话low high 会有改变。
			//mid、low、high对应的位置数相等。很难搞。那么只好粗暴的从头开始比较 
			if((rotateArray[mid] ==rotateArray[low] )&&(rotateArray[mid]==rotateArray[high]) ){
			  cout<<"now:"<<low<<high;
			  return MinInOrder(rotateArray,low,high);
			}
			
			 if((rotateArray[mid] <=rotateArray[high] )){
			 	 cout<<endl<<"in if:"<<low<<high<<mid;
			 	high = mid;
			 }
			else if((rotateArray[mid] >=rotateArray[low] ) ){
				 cout<<endl<<"in else : "<<low<<high<<mid;
				low = mid;
			}
		 cout<<endl<<"in:"<<low<<high<<mid;
		}   
		return rotateArray[mid]; 
    }
    int MinInOrder(vector<int> a,int l,int h){
    	cout<<"hh  l:"<<l<<"h:"<<h<<endl;
    	int min = a[l];
		while(l<=h){
			cout<<"min-"<<min<<"a[l]-"<<a[l];
    		if(min>a[l]){
    			min = a[l];
    			cout<<min;
    		}
    			l++;
    	} 
    	cout<<"h"<<min;
    	return min;
    }
    int main(){
    	vector<int> v;
//		v.push_back(1);
//		v.push_back(0);
//		v.push_back(1);
//		v.push_back(1);
//		v.push_back(1);
//		v.push_back(3);
//		v.push_back(4);
//		v.push_back(5);
//		v.push_back(1);
//		v.push_back(2);
		v.push_back(2);
		v.push_back(2);
		v.push_back(1);
		v.push_back(2);
		v.push_back(2);
		v.push_back(2);
		for(vector<int>::iterator it=v.begin();it<v.end();++it){
			  cout<<*it<<" ";
		}
    	cout<<endl<<minNumberInRotateArray(v);
    	
    	return 1;
    }