為什么還有[1,3]這種test case？難道我把rotated 理解錯了？？
1 binary search，但要注意pivot
2?
2 開始寫成自減1了，應(yīng)該是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
四刷還是沒有完整做出來??
關(guān)鍵是判斷mid的位置，分為兩種情況，mid在前段部分，在此基礎(chǔ)上，又分為兩種情況：一是target在nums[l]和nums[mid]之間，另一種是nums[mid]之后；同理，nums[mid]在后半部分，也是分成兩個子問題。
