一、问题
题目的思想 :拿时间换空间, 拿空间换时间
题: 有一个容器, 里面存储了1万个 连续的数 0-9999 (数的顺序是打乱的) , 但是这些数组里面 其中一个数 是缺失的, 有一个数 是重复的。
比如: 0 1 2 3 7 5 6 7 8 9 -- 7 是重复的 4是缺失的。
顺序乱的: 9 6 7 3 2 7 5 1 0 8 -- 7 是重复的 4是缺失的。
请你 用最快速的方法, 找到 那个缺失的数, 找到那个重复的数。
二、代码
import java.util.*;
public class Demo3 {
public static void main(String[] args) {
Integer[] intArr = getIntArr(10000);
int[] newIntArr = new int[intArr.length];
for (int i =