CSDN 讨论的找出缺失数的方法记录

【问题】

有一组数字，从1到n，从中减少了3个数，顺序也被打乱，放在一个n-3的数组里

请找出丢失的数字，最好能有程序，最好算法比较快
假设n=10000

【解决】

方法一：

/*有一组数字，从1到n，从中减少了3个数，顺序也被打乱，放在一个n-3的数组里请找出丢失的数字，最好能有程序，最好算法比较快假设n=10000假设存在数组A[N-3]上方法：空间转时间开一数组int
 B[N+1],并初始化为0，遍历数组A，如A[i]=250,那么B[250]=1;直到遍历完数组A，那么遗失的数在B[x]=0上，再遍历一次数组B找到B[x]=0,B[y]=0,B[z]=0.那么x,y,z即所求效率为n*/

<pre name="code" class="cpp">void missnum(int A,int n-3) 
{   
int B[n+1]={0};   
for(int i=0;i<n-3;i++)   
{  
B[A[i]]=1;   
}   
for(int i=1;i<n+1;i++)   
{   
if(B[i]!=1) 
printf("%d",i);//输出丢失的数   
} 
}