二分查找算法leetcode.154

public int findMin(int[] nums) {
        int l=0;
        int r=nums.length-1;
        //二分查找
        while (l<r){
            int mid=(l+r)/2;
            //中值比右值大说明最小值在右边，比右值小说明在左边
            if(nums[mid]>nums[r])
                l=mid+1;
             else if(nums[mid]<nums[r])
                r=mid;//当中值恰好最小时也满足这个条件，保留mid
             else r--;//当中值等于右值，如果右值最小，那么中值也最小，右端可以缩小
        }
        return nums[l];//l与r相遇

    }