[LeetCode]题解（python）：154-Find Minimum in Rotated Sorted Array II

题目来源：

　　https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/

---

 

题意分析：

　　给定一个有重复的翻转的数组，找到最小的数。

---

 

题目思路：

　　由于有重复的存在，所以当中间数和两端存在相等的时候就不能用二分的方法来做了，最坏的情况是线性时间复杂度，所以直接线性查找这题也可以做。

---

 

代码（python）：

class Solution(object):
    def findMin(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        ans = nums[0]
        for i in nums:
            ans = min(ans,i)
        return ans
        

View Code

 

转载于:https://www.cnblogs.com/chruny/p/5478489.html