大家对Rotated Sorted Array有没有什么trick?

比如Find minimum, maximum, target in Rotated Sorted Array， 每次看见这种题型就蒙。对于left, right判断和mid与left right关系也经常搞混。
不知道大家有没有好的方法理解？

怎么判断mid与left，right可以现场想，满足一下需求即可
1。每次都要排除一半不可能的区域
2。既然是rotated，那我们要找的这个半区一定要有序，这时通过比较mid和left，right才能确定

二分的想法就是每次能排除掉一半（或者几分之几）的数组。。所以想的时候就考虑情况，left值，right值和mid值是什么关系的时候可以排除掉一半的输入

对于left还有right每次更新的情况，你只需要考虑极端情况，比如 left + 1 == right 或者left + 2 == right。在这些情况下满足应该就可以了。（因为如果left -- right包含的区间更长，取中值是一定没问题的）
另外有些时候可以用mid = left + (right-left+1)/2让mid值偏向后半部分。