leetcode--Search in Rotated Sorted Array

直白说这道题一开始自己并不会，然后就学习了其他人的，发现是自己想多了或者说想的不是那么到位。

按照别人的题解来说，Array只会在一个pos处rotated，而我想成了在多个pos处都可以rotated。。。那这样肯定就不会使用到二分法了，也就不会与出题者的原意吻合。

1.找那个唯一的pos

利用类二分法的思想查找这个rotated pos，具体过程如下：

初始化时将array的mid位置作为pos，low是array的头，high是array的尾。接下来可以分两种情况：

a.如果mid处的array值大于low处的array值，说明从low->mid处是有序的，那么pos肯定是在此时mid的右侧或者就是mid，这样在mid的右侧进行类二分法找rotated pos;

eg. 4 5 6 7 0 1 2

b.如果mid处的array值小于low处的array值，说明从low->mid处不是有序的，那么rotated pos肯定位于当前mid的左侧或者就是mid，这样在mid的左侧进行类二分法查找rotated pos；

eg. 4 5 0 1 2

2.二分法找target

找到那个唯一的pos后，可以很清楚的知道pos的左右两边都是有序的，那么就可以使用二分法找到target了。

了解了这个思想后就可以将它转化为code了，这也是我觉得比较困难和重要的一步~