旋转数组的最小数字

旋转数组的最小数字。

原始思路：二分查找，如果mid大于最后的数字，说明小数在mid,high的区间里面。如果mid小于等于最后的数字，说明小数在low,mid的区间里面。

                  哗哗哗写好，leetcode已经ac

                 

class Solution {
public:
    int findMin(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int low=0;
        int high=nums.size()-1;
        int mid;
        if(nums[low]<nums[high]) return nums[low]; //如果第一个元素小于最后一个元素，则返回第一个，说明序列递增
        while(low<high){  //普通情况
            mid=(low+high+1)/2;
            if(nums[mid]>nums[high])//d
                low=mid;
            else high=mid;
            if(low==high) return nums[low];
            if(low==high-1) return  nums[high];
        }
        return nums[mid];
    }
};

但是不放心，去剑指Offer看看了，解法大致相同。边界条件有所区别，但是中心思想差不多。

class Solution {
public:
    int findMin(vector<int>& nums) {
        if(nums.size()==0) return 0;
        if(nums.size()==1) return nums[0];
        int low=0;
        int high=nums.size()-1;
        int mid=low;
        while(nums[low]>=nums[high]){ //判断第一个和最后一个，num低位比高位低时，说明已经王递减序列里面找了，不正确
            if(low==high-1) return  nums[high]; //如果高和低相差一，说明高就是要找的那个
            mid=(low+high)/2;
            if(nums[mid]>=nums[low])//如果中位数大于或者等于low，mid在递增的序列上面，往mid,high这边找
                low=mid;
            else if(nums[mid]<=nums[high])//如果中位数小于等于high,mid在递减的序列上面，往low,mid这边找
                high=mid;
      //      if(low==high) return nums[low];
           
        }
        return nums[mid];
    }
};

然后继续深入，看了他的最后一个解法，1,1,1,0,1然后尝试一个测试用例，发现leetcode没考虑这种情况，返回值是1，和我的一样，神奇。

所以剑指offer是比leetcode考虑的变态情况多啊，但是我不喜欢这种变态思维。判断是否是high,low,mid相同，相同就顺序遍历。