核心提示:有一个100万的数组,里边有两个是重复的,如何设计算法找到import java.util.*;public class Test {public static void main(String[]...
有一个100万的数组,里边有两个是重复的,如何设计算法找到
import java.util.*;
public class Test {
public static void main(String[] args) {
int[] list = new int[1000000];
int i = 0;
for (; i < 1000000; i++) {
list[i] = i;
}
list[600000] = 10000;
Set set = new HashSet();
for (i = 0; i < list.length; i++) {
if (!set.add(list[i]))
break;
}
System.out.println(i);
System.out.println(“the same number is ” + list[i]);
}
}
Java免费学习 Java自学网 http://www.javalearns.com
关注微信号:javalearns 随时随地学Java
或扫一扫
随时随地学Java