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

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func minNumberInRotateArray( nums []int ) int {
    // write code here
    l:=0
    r:=len(nums)-1
    for l<=r{  //去中点，判断两边取那一边，因为都是有序的。
        if l==r{
            return nums[r] //lr都可以
        }
        mid:=(l+r)/2
        if nums[mid]>nums[r]{ //中点比右边（最大）大，那边范围在右边
            l=mid+1 //排除中点，因为还有更小的
        }
        if nums[mid]==nums[r]{ //不确定，右边-1位
            r=r-1
        }
        if nums[mid]<nums[r]{//相反，不在右边区域
            r=mid
        }
    }
    return -1
}