【nc】 Binary Search 2/2 search-in-rotated-sorted-array 搜索旋转排序数组 33

思路：

1. 旋转后的形状是固定的

所以可能落在左边，可能落在右边

 

2. 根据这两种情况去讨论，

　　　　　　依然使用 while(low <= high)

　　　　　　　　　　　　如果在左边，并且target >= nums[low]  ，target < nums[mid] 就让high为mid-1否则low为mid+1

　　　　　　　　　　　　如果在右边，并且target <= nums[high] ,  target > nums[mid] 就让low为mid+1，否则high为mid-1