【问题】
有一组数字,从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*/
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);//输出丢失的数 } }