有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数
有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数
描述:有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数。
1、位图的方法:
假设待处理数组为A[10w-2]
定义一个数组B[10w],这里假设B中每个元素占用1比特,并初始化为全0
for(i=0;i <10w-2;i++)
{
B[ A[i] ]=1
}
那么B中为零的元素即为缺少的数...
原创
2013-06-07 20:51:26 ·
534 阅读 ·
0 评论