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

class Solution {
public:
    int findMin(vector& nums) { // 二分法
        if (nums.empty()) return 0;
        if (nums.size() == 1) return nums[0];
        
        int l = 0;
        int r = nums.size()-1;
        if (nums[l] < nums[r]) return nums[0];
        while (l < r) {
            int mid = (l+r)/2;
            if (nums[l] < nums[mid]) {
                // 因为这个mid+1 之后可能会发生值变小的情况,所以还是停留在mid保险
                // 这个加一可能直接导致蹦到了下一段递增序列上去了, 这段代码就废了
                l = mid;
            }
            else {
                r = mid;
            }
        }
        return min(nums[l], nums[l+1]);
    }
};

class Solution {// 另一种解法 排序 返回nums[0]public: // 遍历 若一直是升序的,就直接返回nums[0] 若不是一直升序,肯定有一个地方会降下来,直接返回元素就行 int findMin(vector& nums) { if (nums.empty()) return 0; if (nums.size() == 1) return nums[0]; for (int i = 0; i < nums.size(); i++) { if (i+1 < nums.size() && nums[i] > nums[i+1]) { return nums[i+1]; } } return nums[0]; }};