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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
int minNumberInRotateArray(int* nums, int numsLen ) {
    // write code here
    int left=0;
    int right = numsLen - 1;
    int mid;
    while(left<right)
    {
        mid=(left+right)/2;
        if(nums[mid]>nums[right])
        {
             left=mid+1;
        }
        else if(nums[mid]==nums[right])
        {
            right--;
        }
        else 
        {
        right=mid;
        }
        
    }
    mid=(left+right)/2;
    return nums[mid];
}

#代码小白

又是一道有趣的题！首先我查看了一下别人的解题思路，我发现有一种很好理解的方法。就是直接遍历数组，当发现后一个数比前一个数大时，它就是最小的那个数！

好了现在说一下我的方法。主要是利用二分查找，将中间的数与最右边的right比较，当mid大于right时，最小的数一定在mid和right之间；当mid小于right时，最小的数一定在left到mid之间。其实这里可以用mid与left比较；比如3，4，5，1，2；mid大于left说明前面都是递增的，最小值在mid的右边；如果设为5，1，2，3，4；mid小于left，已经出现后面小于前面的数的现象，说明最小的数在mid的左边。当mid等于left或者right的时候，分别让left--或者right--，缩小比较的范围。