C++实例(去除数组中的重复数字).pdfVIP

C++实例(去除数组中的重复数字) ××××××××××××××××××××××××××××××× ××× 申请标志数组 此题重复的数字可能不只一个，上述求和的方法不行了。由于是高效 率，我们可以采纳空间换时间的策略来解决。 设立访问标志数字，初始化为0，访问到N 时将标志数字的第N 个元 素置为N 最终遍历该数组，若标志数组中对应值为非0，则挨次存储该数字于 原数组中，最终返回去除重复数字后的有效数的个数 int RemoveRep(int array[], int n) { int *arrayflag = (int *)malloc(n*sizeof(int)); int left = 0, i = 0; while(i 0) array[array[i]] = -array[array[i]]; else array[-array[i]] = -array[-array[i]]; } for(i=0;in;i++)//抽取算法 { if(array[i] 0) //依据标志挨次保存消失过的值 array[left++] = i; } return left; } ××××××××××××××××××××××××××××× ××××× void main(void) { int t[100]; int i,j,left; for(i=0;i100;i++) //随机产生 100 个数字 { j = rand()%99+1; t[i] = j; printf( “%d “,t[i]); if(i%10 == 9) printf( “\n “); } //left = RemoveRep(t, 100); left = SignedRemoveRep(t, 100); for(i=0;ileft;i++) { printf( “%d “,t[i]); if(i%10 == 9) printf( “\n “); } }