黑马程序员技术交流社区

标题: 看电视想到的题目 [打印本页]

---

作者: 王亚东    时间: 2013-4-19 10:41
标题: 看电视想到的题目
有100把钥匙，没有标签和顺序，对应100扇门，问，一共需要多少次，打来所有门。

手机发帖不好贴代码，等下附件上。五分钟写出你的代码…

---

作者: 王亚东    时间: 2013-4-19 10:50
标题: RE: 看电视想到的题目


算是对集合和跌代器的复习，欢迎指正。

Demo01.rar

2013-4-19 11:44 上传

点击文件名下载附件

874 Bytes, 下载次数: 258

---

作者: 王亚东    时间: 2013-4-19 11:46
不知道刚才上传成功没，压缩后又上传了下

---

作者: yufeng47    时间: 2013-4-19 11:55
你的代码没问题，分析都正确，不过有些没必要的语句不必写上，给个模版你。

1. package home.test;
   
2. 
   
3. import java.util.HashSet;
   
4. import java.util.Set;
   
5. import java.util.TreeSet;
   
6. 
   
7. public class CollectionTest {
   
8.         public static void main(String[] args) {
   
9.                 Set<Integer> keys = new HashSet<Integer>();
   
10.                 Set<Integer> doors = new TreeSet<Integer>();
    
11.                 for (int i = 0; i <100; i++) {
    
12.                         keys.add(i);
    
13.                         doors.add(i);
    
14.                 }
    
15.                 System.out.println(keys);
    
16.                 System.out.println(doors);
    
17.                
    
18.                 int count = 0;
    
19.                 for (Integer door : doors) {
    
20.                         for (Integer key : keys) {
    
21.                                 System.out.println(door+"=="+key+"? "+(door==key));
    
22.                                 count++;
    
23.                                 if (key == door){
    
24.                                         keys.remove(key);
    
25.                                         break;
    
26.                                 }
    
27.                         }
    
28.                 }
    
29.                 System.out.println(count);
    
30.         }
    
31. }

复制代码

---

作者: 王亚东    时间: 2013-4-19 12:02
标题: RE: 看电视想到的题目

yufeng47 发表于 2013-4-19 11:55
你的代码没问题，分析都正确，不过有些没必要的语句不必写上，给个模版你。 ...

运行出现错误、

---

作者: yufeng47    时间: 2013-4-19 13:16

王亚东 发表于 2013-4-19 12:02
运行出现错误、

我运行没问题  不知道你说的问题在哪儿

---

作者: 王亚东    时间: 2013-4-19 14:39
标题: RE: 看电视想到的题目

yufeng47 发表于 2013-4-19 13:16
我运行没问题  不知道你说的问题在哪儿

我没改完，你的没错。更简单了，if 符合后就跳出循环了，所以没必要用跌代器了。另，使用list 更符合条件，set 不好模拟钥匙凌乱的顺序。不过还是多谢。

---

作者: boolcardy    时间: 2014-10-4 15:12
100!呗？？

---

作者: wkz_crystal    时间: 2015-3-23 13:37
高手学习到了，非常不错，真是把思想集合到了现实生活中的最好体现！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2