154. 寻找旋转排序数组中的最小值 II

基本和【153】一样，直接遍历即可。若用二分查找，由于可以存在重复值，求边界时可能出现左边界值和右边界值一样的情况，为了排除这种情况，先预处理左右边界使二者不等。

public class Solution {
    public int FindMin(int[] nums) {
        int l = 0,r = nums.Length-1;
        while(l < r && nums[l] == nums[r] )
            r--;
        while(l < r)
        {
            int mid = (l+r)/2;
            if(mid > 0 && nums[mid] < nums[mid-1])
                return nums[mid];
            if(nums[mid] > nums[r])
                l = mid + 1;
            else
                r = mid - 1;
        }
        return nums[l];
    }
}