题目描述
给出一个转动过的有序数组，你事先不知道该数组转动了多少
(例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2).
在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。
假设数组中不存在重复项。
分析
.....
java 代码
public class Solution {
public int search(int[] A, int target) {
if(A == null || A.length == 0 ){ return -1;}
int start = 0;
int end = A.length - 1;
while(start + 1 < end){
int mid = start + (end - start)/2;
if(A[mid] == target){return mid;}
if(A[mid] > A[start]){
if(A[start] <= target && A[mid] >= target){
end = mid;
}else{
start = mid;
}
}else if(A[mid] < A[end]){
if(A[mid] <= target && A[end] >= target ){
start = mid;
}else{
end = mid;
}
}
}
if(A[start] == target){return start;}
if(A[end] == target){return end;}
return -1;
}
}
