题解 | #旋转数组的最小数字#

思路其实蛮怪的 主要是有几个例子通不过才改的= =

几种情况。。

• 没旋转的数组 比较头尾就能直接出答案了（即右边比左边大的情况）
• 旋转的
• 一般情况
• 左边比右边大的情况
• 如果中间比右边大 说明目标在右半边
• 如果中间比右边小 说明目标在 包括中间的左半边
• 左右相等的情况
• 说明数组一定旋转了
• 同样地，中间比左边大，目标在右半边；中间比右边小，目标在包括中间的左半边
• 如果都一样，就两边同时缩小一格范围（这种情况就有点硬搜了)
• 我这种写法感觉应该会有不能通过的情况，但是判题是通过了，暂时还没想到什么情况会不能通过。。

int minNumberInRotateArray(int* nums, int numsLen ) {
    // write code here
    int i = 0;
    int j = numsLen-1;
    int mid = (i+j)/2;

    while(i<j){
        if(nums[i]>nums[j]){
            if(nums[mid]>=nums[j]){
                i = mid;
            }else if(nums[mid] < nums[j]){
                j = mid;
            }
        }else if(nums[i]<nums[j]){
            return nums[i];
        }else{
            if(nums[mid]>nums[i]){
                i = mid+1;
            }else if(nums[mid]<=nums[i]){
                i++;
            }
            if(nums[mid]<nums[j]){
                j = mid;
            }else if(nums[mid]==nums[j]){
                j--;
            }
        }
        mid = (i+j+1)/2;
    }
    return nums[mid];
}