Question

JAVA题求指导。。。。有一个长度为998的数组，里面是1-1000并且无重复的数。只用一次遍历，不能使用集合

JAVA题求指导。。。。有一个长度为998的数组，里面是1-1000并且无重复的数。只用一次遍历，不能使用集合，算出1-1000不在这个数组中的那2个数。
提供想法就可以了，写出代码的加分

Answer 1

怎么样算合格，好多概念可以投机取巧
比如我定义一个String[1000]，里面放的是"1 "到"1000 ";
然后我遍历你这个998长度的数组一次，以你数组为下标，一次吧前面的String置"";
这样有的数字都变成空串了;
然后我吧String数组连接输出，就只剩没有的那两个输出了，
起始遍历一次这个说法，本来就是有号多偷鸡的地方，一次遍历未必代表资源最省，速度最快

追问

你字符串那个方法我也想到了。我不是在做题应付，只想想一个好方法，所以不要想什么投机取巧。
注意要求是一次遍历，不是资源最省，速度最快

追答

我的确就遍历了，一次啊，遍历之后，后面的数组就只剩下了有内容的了，如果你是说只循环一次，不允许嵌套循环，我想不太可能吧

Answer 2

算出1-1000不在这个数组中的那2个数?
什么意思？

追问

么，998个不重复的位置，不能容纳1000个数，这样肯定有两个数不在这个数组里呀