java--二分法
Posted 辛仔
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java--二分法相关的知识，希望对你有一定的参考价值。
class Demo{
public static void main(String[] args){
//二分法：前提：数组要排序好
int[] arr = {1,2,3,4,5,6};
int num = 5;
int max = arr.length-1;
int min = 0;
int mid = (max + min ) / 2;
while(true){
if(num > arr[mid]){
min = mid + 1;
}else if(num < arr[mid]){
max = mid-1;
}else {
System.out.println("找到了:"+mid);
break;
}
//没有找到
if(mid > max){
System.out.println("没有找到");
break;
}
//重新设置中间值
mid = (max + min) / 2;
}
}
}
以上是关于java--二分法的主要内容，如果未能解决你的问题，请参考以下文章