有100把钥匙，没有标签和顺序，对应100扇门，问，一共需要多少次，打来所有门。

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

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

不知道刚才上传成功没，压缩后又上传了下

你的代码没问题，分析都正确，不过有些没必要的语句不必写上，给个模版你。

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. }

复制代码

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

运行出现错误、

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

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

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

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

100!呗？？

高手学习到了，非常不错，真是把思想集合到了现实生活中的最好体现！