153. Find Minimum in Rotated Sorted Array

来源:互联网 发布:美国宝宝的好处知乎 编辑:程序博客网 时间:2024/06/08 17:58
class Solution {public:    int findMin(vector<int>& nums) {        int low = 0, high = nums.size() - 1;        if(-1 == high) return 0;        if(0 == high || nums[high] > nums[low])            return nums[low];        while(high - low != 1){            int mid = (low + high) / 2;            if(nums[mid] > nums[low]){                low = mid;            }else{                high = mid;            }        }        return nums[high];    }};

原创粉丝点击