大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
该阵列是按升序排列，通过循环数组后动。肯定是有左半或半或升序的一部分。
代码：
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
版权声明：本文博客原创文章，博客，未经同意，不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/117323.html原文链接：https://javaforall.net
