LeetCode OJ ——Find Minimum in Rotated Sorted Array

题目：

代码：

---

class Solution {
public:
    int findMin(vector<int>& nums) {
        int left, right, medium;
        left = 1;   //区间下标从1~nums.size()
        right = nums.size();
        medium = (nums.size() % 2 == 0) ? nums.size() / 2 : nums.size() / 2 + 1;
        while (1)
        {
            if (right == left )   //寻找的区间只剩下一个元素，表示其他所有元素此前都被认定为非最小元素，故此元素为最小
            {
                return nums[medium - 1];
                //break;
            }

            if (nums[medium - 1] > nums[medium]) //前一个数比其相邻的后一个数大，则后一个数一定是最小的元素
            {
                return nums[medium];
                //break;

            }


            if (nums[medium-1] < nums[right-1]){ //如果medium < right，则将搜索范围缩小至左区间
                right = medium;
                medium = ((right - left + 1) % 2 == 0) ? (right - left + 1) / 2 : (right - left + 1) / 2 + 1;
            }
            else{               //如果medium > right，则将搜索范围缩小至右区间
                left = medium;
                medium = ((right - left + 1) % 2 == 0) ? (right - left + 1) / 2 : (right - left + 1) / 2 + 1;
                medium = medium + left - 1;
            }

        }


    }
};

---

结果：

---

思路：
（1）既然是排序好的数字，从中间某处旋转一下，那么，从头往后找肯定费时间。，这里采用类似折半的方式可以很快速的缩小查找区间。
具体思路以一个实例进行解说：