在一个升序的但是经过循环移动的数组中查找指定元素
浏览数：29 /
时间：2015年06月11日
数组是升序的，数组经过循环移动之后，肯定是有左半部分或者有半部分还是升序的。
代码：
public class SearchRotateArray {
public static int search(int a[], int l, int u, int x) {
while(l<=u){
int m = (l+u)/2;
if(x==a[m]){
return m;
}else if(a[l]<=a[m]){ //左半部分升序排列
if(x>a[m]){
l=m+1;
}else if(x>=a[l]){
u=m-1;
}else{// x<a[l]
l=m+1;
}
}else if(a[l]>a[m]){ //右半部分升序
if(x>a[u]){
u=m-1;
}else if(x>=a[m]){
l=m+1;
}else{ //x<a[m]
u=m-1;
}
}
}
return -1;
}
public static void main(String[] args){
int a[] = {15,16 ,19, 20, 25, 1, 3, 4, 5, 7, 10, 14};
System.out.println(search(a, 0, a.length - 1, 5));
}
}结果：
8
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
