大家好，又见面了，我是全栈君，今天给大家准备了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
版权声明：本文博客原创文章，博客，未经同意，不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/117323.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
