java二分法查找
来源:互联网 发布:天刀捏脸数据女萌妹子 编辑:程序博客网 时间:2024/05/21 09:24
import java.util.ArrayList;
import java.util.List;
/**
* 二分法查找
*
* @author ZHao
*
*/
public class Test {
static List<Integer> numlst = new ArrayList<Integer>();
public static void main(String[] args) {
for (int i = 1; i <= 34320; i++) {
numlst.add(i);
}
System.out.println(count(34321, numlst));
}
public static int count(int needSearchNumber, List<Integer> numbers) {
if (needSearchNumber > numbers.get(numbers.size() - 1)) {
return -1;
}
int index = 0;
int front = 0;
int end = numlst.size() - 1;
while (front <= end) {
int mid = (front + end) / 2;
// 大于
if (needSearchNumber > numbers.get(mid)) {
front = mid + 1;
}
// 小于
else if (needSearchNumber < numbers.get(mid)) {
end = mid - 1;
}
// 等于
else {
index = mid;
break;
}
}
return index;
}
}
import java.util.List;
/**
* 二分法查找
*
* @author ZHao
*
*/
public class Test {
static List<Integer> numlst = new ArrayList<Integer>();
public static void main(String[] args) {
for (int i = 1; i <= 34320; i++) {
numlst.add(i);
}
System.out.println(count(34321, numlst));
}
public static int count(int needSearchNumber, List<Integer> numbers) {
if (needSearchNumber > numbers.get(numbers.size() - 1)) {
return -1;
}
int index = 0;
int front = 0;
int end = numlst.size() - 1;
while (front <= end) {
int mid = (front + end) / 2;
// 大于
if (needSearchNumber > numbers.get(mid)) {
front = mid + 1;
}
// 小于
else if (needSearchNumber < numbers.get(mid)) {
end = mid - 1;
}
// 等于
else {
index = mid;
break;
}
}
return index;
}
}
0 0
- java 二分法查找
- JAVA 二分法查找实现
- java二分法查找法
- JAVA 二分法查找实现
- JAVA 二分法查找
- java实现二分法查找
- java 二分法查找
- Java二分法查找
- java实现二分法查找
- Java 二分法查找
- Java实现二分法查找
- Java 二分法查找
- Java 实现二分法查找
- java 二分法查找
- java 二分法查找实现
- Java 二分法查找算法
- Java 二分法查找
- java二分法查找
- 整理iOS常用的第三方框架
- java中实现多态的机制
- python中三个单引号的作用
- sizeof()解析
- 基础算法
- java二分法查找
- 1039. Course List for Student (25)
- SVN服务器从Windows迁移到LInux
- tomcat启动startup.bat一闪而过(分析与解答)
- 给想创业的年轻程序员的一封信
- 249,核心动画
- C++类内存分布
- swift-字符串02-字符串的插值,连接,长度
- 欢迎使用CSDN-markdown编辑器