二分查找7（Leetcode153寻找旋转排序数组中的最小值）

代码：

class Solution {
    public int findMin(int[] nums) {
        int n = nums.length;
        if(nums[0]<nums[n-1])return nums[0];
        int l=0,r=n-1;
        while(l<r){
            int m = (l+r)/2;
            if(m==l||m==r)break;
            if(nums[l]>nums[m]){
                r=m;
            }else if(nums[m]>nums[r]){
                l=m;
            }
        }
        return nums[r];
    }
}