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

最新推荐文章于 2020-07-25 19:59:46 发布

alicelmx

最新推荐文章于 2020-07-25 19:59:46 发布

阅读量532

点赞数

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

本文链接：https://blog.csdn.net/alicelmx/article/details/82982868

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

实现思路

和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])