這道題與?153 Find Minimum in Rotated Sorted Array 基本相同，只是有可能有重復(fù)的數(shù)字， 這樣a[left] 就可能與a[mid]相同 因此就多一個可能，因此在最壞的情況下復(fù)雜度會是O(n)

class Solution:# @param {integer[]} nums# @return {integer}def findMin(self, nums):l = len(nums) - 1if l <= 1:return min(nums)mid = l / 2if nums[0] < nums[mid]:return self.findMin([nums[0]] + nums[mid+1:])elif nums[0] > nums[mid]:return self.findMin(nums[1:mid+1])else:return min(self.findMin(nums[0:mid]),self.findMin(nums[mid+1:]))

?

轉(zhuǎn)載于:https://www.cnblogs.com/dapanshe/p/4632808.html

總結(jié)

以上是生活随笔為你收集整理的154 Find Minimum in Rotated Sorted Array 2的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。