A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© kimi 中级黑马   /  2013-5-23 12:41  /  1088 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 kimi 于 2013-5-31 01:12 编辑

题目:1~100随机取出98个数放入a[98],用程序找出剩余的2个数并打印。我是用循环实现的,但是我同学说这样性能不高,hashset 是散列的,性能较好。使用hashset 怎么实现啊

评分

参与人数 1技术分 +1 收起 理由
Sword + 1

查看全部评分

2 个回复

倒序浏览
不太懂你的意思,现在你是想把那九十八个数放到HashSet中,然后在找那两个剩余的?
回复 使用道具 举报
  1.         public void findNumber(int[] a){
  2.                 HashSet<Integer> set = new HashSet<Integer>();
  3.                 for(int el : a){
  4.                         set.add(el);
  5.                 }
  6.                 //下面使用contains方法
  7.                 for(int i = 1 ;i<101;i++){
  8.                         if(!set.contains(i)){
  9.                                 System.out.println(i);
  10.                         }
  11.                 }
  12.                 //使用add方法也行
  13.                 for(int j = 1 ;j<101;j++){
  14.                         if(set.add(j)){
  15.                                 System.out.println(j);
  16.                         }
  17.                 }       
  18.         }
复制代码
这样可行吗?

评分

参与人数 1技术分 +1 收起 理由
Sword + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马