LeetCode 153. 寻找旋转排序数组中的最小值

LeetCode 153. 寻找旋转排序数组中的最小值

题解：可以采用二分查找的方式。
区间的左端点为 L，右端点为R。中间点为mid。
我们将 nums[mid] 与 nums【R】比较。如果，nums【mid】 < nums【R】，则nums【mid】为最小值右边的元素，因此忽略右半部分，如果
nums【mid】 > nums【R】，则nums【mid】 为最小值左边的元素，忽略左半部分。

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

题目链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/
题解参考：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/solution/xun-zhao-xuan-zhuan-pai-xu-shu-zu-zhong-5irwp/