leetcode:Find Minimum in Rotated Sorted Array II

Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?

Would this affect the run-time complexity? How and why?

Suppose a sorted array is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

The array may contain duplicates.

在leetcode 上做OJ 自觉形秽，感觉上面都是很流弊的人做流弊的题目。。不过 想了想，既然做了 就记录下来，即使点点滴滴。。

这个和上一道算法题的差异就是 可以含有重复的数值，想了半天没有找到时间复杂度更低的解题思路。只好用最笨的从头往后找的方式。

注意：  

• 这里需要设置一个最低值的位来记录最小值；
• 考虑长度为1
• 代码如下：
•