【Leetcode】33. Search in Rotated Sorted Array

为什么还有[1,3]这种test case？难道我把rotated 理解错了？？

1 binary search，但要注意pivot

2 

2 开始写成自减1了，应该是mid

3 思路是，如果mid刚好是target所在位置就直接返回index；第一种情况是：mid在前半部分，则再判断target是在low和mid之间不，如果在，则更新l=mid-1，如果不在，则l=mid+1；第二种情况是，mid在后半部分，这时如果target在mid和high之间，则更新l=mid+1，否则r=mid-1

四刷还是没有完整做出来

关键是判断mid的位置，分为两种情况，mid在前段部分，在此基础上，又分为两种情况：一是target在nums[l]和nums[mid]之间，另一种是nums[mid]之后；同理，nums[mid]在后半部分，也是分成两个子问题。