import java.util.Arrays;
public class SearchDemo {
/**
*被搜索数据的大小
*/
private static final int size = 1000;
public static void main(String[] args) {
int[] data = new int[size]; // 添加测试数据
for (int k = 0; k < data.length; k++)
{
data[k] = k + 1;
}
data[999] = 567;
result(data);
}
public static void result(int data[]){
Arrays.sort(data);
for (int i = 0; i < data.length; i++)
{
int target = data[i];
data[i] = 0;
int result = binaryFind(data, target);
if (result != -1)
{
System.out.println(“相同元素为:”+data[result]);
break;
}
}
}
/**
* 二分搜索算法实现
* @
1000个数范围[0,999],有2个相同的数,求这个数
于 2016-10-11 17:54:02 首次发布
在0到999的1000个数中,利用二分查找算法寻找两个相同的数。本文将详细解析如何运用二分查找策略解决此问题。
摘要由CSDN通过智能技术生成