剑指offer第11题搜索旋转数组的最小值

剑指offer第11题搜索旋转数组的最小值

我就非常非常的不明白,为什么我力扣这个题就过去了,这个题我还是想了很久很久.

class Solution {
    public int minArray(int[] numbers) {
     //这个题目也是老题目了
        int l = 0;
        int r = numbers.length - 1;
        while (l < r) {
            int mid = (l + r) / 2;
            if (numbers[r] < numbers[mid]) {
                l = mid + 1;
            } else if (numbers[r] > numbers[mid]) {
                r = mid;
            } else {
                r--;
            } 
        }
        return numbers[l];
    }
}

//这是我leetcode上面搜索排序的旋转数组的那个题,但是这个题是通过的,好的吧!我承认是我自己大意了,我直接就默认的旋转数组,当第一个值为最小值的时候,我根本就没有考虑. 仅适用于了leetcode

class Solution {
    public int findMin(int[] nums) {
       int left = 0;
        int right = nums.length - 1;
        int mid;
        //这里为什么是条件是  left + 1 < right 呢?
        //因为当数组中有两个元素的时候的时候 右指针为1  左指针为0  这个时候就比较尴尬,mid为0  如果第一个条件进的去的话,left还		//是0  这样子循环就会一直递归下去 
        while (left + 1 < right) {
            mid = left + (right - left) / 2;
            if (nums[mid] >= nums[right]) {
                left = mid;
            } else {
                right = mid;
            }
        }

        return nums[left] >= nums[right]? nums[right] : nums[left];
    }
}