假如有一个大小为65000的整数数组,存放着不重复的0~65535之间的整数,现在要找出其中0~65535之间缺失的数字,请给出解决方案并分析时间复杂度。
2遍就够了,new boolean[65535],遍历第一遍,每一个数把前面那个数组对应的位置设置true,遍历完了,再遍历这个new出来的数组,把false的全部找出来就行了。
使用hash表来对比即可。。。遍历一遍即可。。。
int nArr[65536] = {0};遍历存在的就是设置成1,不存在还是0 。。