【python/M/154】Find Minimum in Rotated Sorted Array II

最新推荐文章于 2019-02-16 15:28:39 发布

alicelmx

最新推荐文章于 2019-02-16 15:28:39 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/alicelmx/article/details/82982868

LeetCode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种在旋转排序数组中寻找最小值的方法，特别关注了数组元素可能重复的情况。通过判断数组是否旋转及使用二分查找法，提供了一个有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

实现思路

和153不同的地方在于，这个题目中的数字是有重复的。

实现代码

class Solution(object):
    def findMin(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        # 判断是否有旋转
        if len(nums) == 1 or nums[0] < nums[-1]:
            return nums[0]
        
        start,end = 0,len(nums)-1
        
        while start+1 < end:
            mid = start + (end - start) // 2
            
            if nums[mid] == nums[end]:
                end -= 1
            elif nums[mid] < nums[end]:
                end = mid
            else:
                start = mid
        
        return min(nums[start],nums[end])