LeetCode系列:在旋轉有序數組中搜索問題

LeetCode很不錯,刷題之後做下記錄吧,歡迎交流更好的方法!!!!

33.Search in Rotated Sorted Array(在旋轉有序數組中搜索):

//把一個嚴格升序的數組進行旋轉,如[0,1,2,3,4,5]旋轉3位成為[3,4,5,0,1,2]

//在這樣的數組中找到目標數字。如果存在返回下標,不存在返回-1

//具體來說,假設數組是A,每次左邊緣為l,右邊緣為r,還有中間位置是m。在每次迭代中,分三種情況:

//1.如果target==A[m],那麼m就是我們要的結果,直接返回

//2.如果A[m]


分享到:


相關文章: