旋转数组之__剑指 Offer 11. 旋转数组的最小数字

java:

class Solution {
    public int minArray(int[] numbers) {
        int left = 0, right = numbers.length - 1;
        while (left < right) {
            int middle = left + (right - left) / 2;
            if (numbers[middle] < numbers[right]) {//注！！是与right对比；
                right = middle;
            }
            else if (numbers[middle] > numbers[right]) {
                left = ++middle;
            }
            else {
                right--;//注！！说明在右边的值不是只有一个，所以可以抛弃
                		//二分目的是不断缩小查找目的下标的范围。
            }
        }
        return numbers[left];
    }
}

C++:

class Solution {
public:
    int findMin(vector<int>& nums) {
        int left = 0, right = nums.size() - 1;
        while (left < right) {
            int middle = (left + right) >> 1;
//第一步 与最右边的数字做比较判断这个最小值在什么地方            
            if (nums[middle] > nums[right]) {
                left = middle + 1;
            }
            else if (nums[middle] < nums[right]) {
                right = middle;//注！！找的是最小的值，比如313，右边需要包括进来。
            }
//第二步 如果中间值与最右边值相等，则最右边值一定不是唯一最小值，因为中间值和右边值是相等的，可以把右指针移动            
            else {
                right--;
            }
        }
        return nums[left];
    }
};