「已注销」 2015-08-23 12:44 采纳率: 100%
浏览 2081
已采纳

java中的BinarySearch的问题

import java.util.*;
public class Sample14_25 {
public static void main(String[] args) {
ArrayList al = new ArrayList();
for(int i=0;i<50;i++){
al.add(Integer.valueOf((int)(Math.random()*100)));
}
System.out.println("输出排序前的数组:");
//Collections.sort(al);
System.out.println(al);
int index = Collections.binarySearch(al, Integer.valueOf(20));
if(index < 0){
System.out.print("不好意思,没有查找到相应的内容");
}else{
System.out.println("恭喜你,找到相应的内容,索引是:"+index+" 是该数组的第"+(index+1)+"个数字。");
System.out.print("{");
for(int i=0;i<al.size();i++){
if(i == index){
System.out.print("["+al.get(i)+"]"+" ");
}else{
System.out.print(al.get(i)+" ");
}
}
System.out.println("}");
}
}
}
程序大意:就是随机产生50个(或10个)100以内的整数,然后看看里面有没有20这个数字,要是有就用[]括起来。如18,22,45,[20],78.....
但是问题是,有时候这个程序并不能找到20,虽然生成的随机数里有20?还有就是随机生成的数字里有两个20,但是一会儿指出来第一个,一会儿指出来第二个。
注:随机生成的数字的个数有时是50个,有时是10个,我是为了方便找到20这个数字。
1.
图片说明
2.
图片说明
3.
图片说明
4.
图片说明
5.
图片说明

我先谢谢各位java师傅们了,谢谢!

  • 写回答

4条回答 默认 最新

  • 丵鹰 2015-08-25 01:27
    关注

    BinarySearch为二分搜索法,故查询前需要用sort()方法将数组排序,如果数组没有排序,则结果是不确定的,另外如果数组中含有多个指定值的元素,则无法保证找到的是哪一个

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 python天天向上类似问题,但没有清零
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)