LeetCode : Find Minimum in Rotated Sorted Array

来源:互联网 发布:怎么连接23端口 编辑:程序博客网 时间:2024/06/01 22:16

使用二分查找。

int findMin(vector<int>& nums){    int begin = 0, end = nums.size() - 1;    while(begin < end)    {        int mid = (begin + end) / 2;        if(mid == begin) // 只剩两个数的时候            return min(nums[begin], nums[end]);        if(nums[mid] > nums[end])            begin = mid;        else            end = mid;          }    return nums[begin];}
0 0
原创粉丝点击