假设今天给定一串整数阵列
内含数个不相等的数值
给定一个目标区间 假设0~500好了
印出不包含于阵列内容的数值
如何让整体 CPU calculation、Memory allocation 消耗最少？
没有想到一个好的算法...

可以先sort吗?

感觉不用 sort?

时间不考虑吗？

我也是觉得不需要sortarray={1,44,55,100,105,106,201,254,305,339,380}

“整体 CPU calculation、Memory allocation 消耗最少”你要先定义这个需求, 不可能同时最佳化两者

看情况，但是大多不用 sort 会比较符合你的需求

0-500随便写就好了 5e+06还差不多你给的阵列刚好就是sort好的当然马不用sort

两个 loop 做 xorfor(i=0;i<=500;++i) msk^=i;for(i=0;i<500;++i) msk^=ary[i]; 最后 msk 就是少的数.啊！我漏了！少的数可能不只一个... 那就用 bitwise 吧出现过的设 n-bit 为 1, 最后 polling 哪些 bit 为 0

这样? https://ideone.com/qqLwng