Create Search in Rotated Sorted Array

（1）如果target==A[m]，那么m就是我们要的结果，直接返回；
（2）如果A[m]<A[r]，那么说明从m到r一定是有序的（没有受到rotate的影响），那么我们只需要判断target是不是在m(不包含)到r(包含)之间，如果是则把左边缘移到m+1，否则就target在另一半，即把右边缘移到m-1。
（3）如果A[m]>=A[r]，那么说明从l(包含)到m(不包含)一定是有序的，同样只需要判断target是否在这个范围内，相应的移动边缘即可。