Leetcode 81. Search in Rotated Sorted Array II (python)

题目

解法：二分查找

这题跟33非常类似，唯一需要注意的是，这边有重复数字存在。
，因为数组存在重复数字，如果中点和左端的数字相同，我们并不能确定是左区间全部 相同，还是右区间完全相同。在这种情况下，我们可以简单地将左端点右移一位，然后继续进行 二分查找。
其余部分跟33一模一样即可。
但其实这个题目最好的复杂度就是就是O(n)，想象如果nums=[1,…,1,2]，只有O(n)才能做

python代码如下：

class Solution<