【leetcode】153. 寻找旋转排序数组中的最小值

思路

二分问题，前面一堆0,后面一堆１寻找第一个１的问题。

代码

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

总结

二分转换成判定问题，
所谓是nums[mid]并没有一个特别的意思，关键是找到一个判定的标准来满足000111或者1111000的情况。