力扣二分查找学习计划最后一天

乔千玫

于 2022-04-17 14:00:00 发布

阅读量109

点赞数 3

分类专栏：二分查找文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/weixin_62888410/article/details/124225144

版权

二分查找专栏收录该内容

18 篇文章 0 订阅

订阅专栏

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

这题和昨天那题搜索旋转排序数组很像，不同的是这题只要找出那个断点输出他的值就行了，比昨天那题还简单。

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

简简单单拿下！