153.寻找旋转排序数组中的最小值（二分查找）

最新推荐文章于 2024-05-20 23:51:15 发布

莫忘、莫念

最新推荐文章于 2024-05-20 23:51:15 发布

阅读量259

点赞数 2

分类专栏：牛客/力扣文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_63783532/article/details/136287402

版权

牛客/力扣专栏收录该内容

84 篇文章 2 订阅

订阅专栏

一、题目

. - 力扣（LeetCode）

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

二、代码

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