标签：
题目来源：
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
[LeetCode]题解（python）：154-Find Minimum in Rotated Sorted Array II
标签：
原文地址：http://www.cnblogs.com/chruny/p/5478489.html
