java二分查找法代码实现
2016-03-24 21:43
281 查看
public static int search(int[] a, int des) {
Arrays.sort(a);
int low = 0;
int upper = a.length - 1;
while (low <= upper) {
int desid = (low + upper) / 2;
if (a[desid] < des)
low = desid + 1;
else if (a[desid] > des)
upper = desid - 1;
else
return desid;
}
return -1;
}
Arrays.sort(a);
int low = 0;
int upper = a.length - 1;
while (low <= upper) {
int desid = (low + upper) / 2;
if (a[desid] < des)
low = desid + 1;
else if (a[desid] > des)
upper = desid - 1;
else
return desid;
}
return -1;
}
相关文章推荐
- java常见的软件包
- 基于Maven构建整合SpringMVC+Mybtis+Druid
- java回顾篇——面向对象的封装,继承,多态
- Mongo-java开发中的小问题
- poj-1503-java大数相加
- spring四种依赖注入方式
- Java实现给图片添加水印
- JAVA学习笔记05
- 基于SpringBoot的通用设备操作接口服务
- JAVA之大数处理,有简单方法不用是sb
- java socket编程
- java main方法调用类的实例化方法疑问
- java异常
- Java Calendar 类的时间操作
- spring的两种声眀式事务
- Java 学习笔记(一)
- Java的访问权限控制及package出现的原因及好处
- springmvc中返回页面,只在iframe中跳转,而不是整个页面,解决方法。
- 【推荐】intellij与eclipse视频教程与文档教程-github
- java乱码