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]


分享到:


相關文章: