还记得那道恶心的同类题吗？[41. Search in Rotated Sorted Array II](../41. Search in Rotated Sorted Array II)

两道题唯一的区别在于，数值是否可以重复。看起来，没有重复项的可能比较简单一些。其实，都一样恶心。

上次花了三幅图来讲解，这次做的时候，又有了更深的领悟，觉得那三幅图并不够清晰，于是我又画了三幅：

分别代表了可能的三种情况。

重点分析一下循环内部的判断情况：

这样我们就将全部可能的有效，情况分析全了，如果都不满足怎么办？直接 break 出循环，不送。

可能有的疑惑在于判断落在2，或3段的情况。

为什么我一定要强调 A[m] < A[i] 或 A[j] < A[m]？

那是因为我需要和其他两种情况作区分，从图上很容易看出他们的终极区别。