搜索旋轉(zhuǎn)數(shù)組。給定一個(gè)排序后的數(shù)組，包含n個(gè)整數(shù)，但這個(gè)數(shù)組已被旋轉(zhuǎn)過很多次了，次數(shù)不詳。請編寫代碼找出數(shù)組中的某個(gè)元素，假設(shè)數(shù)組元素原先是按升序排列的。若有多個(gè)相同元素，返回索引值最小的一個(gè)。

示例1:

輸入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5
輸出: 8（元素5在該數(shù)組中的索引）

代碼

class Solution {public int search(int[] arr, int target) {int l=0,n=arr.length,r=n-1;while (l<=r){int mid=(r-l)/2+l;if (arr[l]<arr[mid])//左邊升序{if(arr[l]<=target&&target<=arr[mid])r=mid;else l=mid+1;}else if(arr[l]>arr[mid])//左邊不是升序{if(arr[l]<=target||target<=arr[mid])r=mid;else l=mid+1;}else if(arr[l]==arr[mid]){if (arr[l]!=target)l++;else return l;}}return -1;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode面试题 10.03. 搜索旋转数组（二分法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。