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

最新推荐文章于 2024-11-08 23:27:36 发布

cx_cs

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量88

点赞数

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

本文链接：https://blog.csdn.net/cx_cs/article/details/123239187

版权

旋转数组重复元素最小值二分查找双指针

关键词由CSDN通过智能技术生成

二分查找专栏收录该内容

11 篇文章 0 订阅

订阅专栏

要求：有重复元素旋转数组找最小值
思路：区别为重复，找第一个

class Solution {
public:
    int findMin(vector<int>& nums) {
        int n=nums.size();
        int left=0,right=n-1;
        while(left<=right){
            int mid=left+((right-left)>>1);
            //有重复数的左边界
            //小于大于都能舍弃一边但是相等时并不能确定，但是可以把right处舍弃
            //[3,1,3]
            if(nums[mid]>nums[right])left=mid+1;
            //本位置可能为不能排除
            else if(nums[mid]<nums[right])right=mid;
            //left==right时right减了
            else --right;
        }
        return nums[left];
    }
};