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]
閱讀更多 我的內容我做主 的文章