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

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

典型的二分法求解，但是由于可能会存在的重复数情况，所以需要对一些临界条件单独判断。