JAVA

贡献者:游客136090858 类别:代码 时间:2020-05-23 20:45:44 收藏数:5 评分:0
返回上页 举报此文章
请选择举报理由:




收藏到我的文章 改错字
public class TestBnarySearch {
public static void main(String[] args) {
int[] Arr = {10, 20, 30, 40, 50, 60, 70, 88, 92, 100};
int n = 70;
int index = bnarySerch(Arr, n);//求索引
System.out.println(n + "的索引" + index);
}
private static int bnarySerch(int[] Arr, int n) {
for (int i = 0; i < Arr.length - 1; i++) {
int low = 0;
int high =Arr.length-1;
while (low<=high){
int mid=(low+high)/2;
int midValue=Arr[mid];
if (midValue==n){
return mid;
}else if (midValue>n){
high=mid-1;
}else {
low=mid+1;
}
}
}
return -1;
}
}
声明:以上文章均为用户自行添加,仅供打字交流使用,不代表本站观点,本站不承担任何法律责任,特此声明!如果有侵犯到您的权利,请及时联系我们删除。
文章热度:
文章难度:
文章质量:
说明:系统根据文章的热度、难度、质量自动认证,已认证的文章将参与打字排名!

本文打字排名TOP20

用户更多文章推荐