求算法问题: 一个数组a中有n个整数,如何设计算法,使其中相同的数只有一个。并给出程序。

2025-02-01 20:05:06
推荐回答(2个)
回答1:

对数组进行排序,然后将相邻的如果相等的去掉就可以了

int m=0;
for(i=1;i{
if(a[i] != a[m])
a[++m]=a[i];

}
m++;

排序可以调用库函数
c++ sort(a,a+n);
c qsort

回答2:

在数组中删除数,后面的数要依次向前移动,所以最好的办法是新建一个空数组,然后,将原数组的数依次插入新数组中,插入时遍历数组检查是否有重复,有重复就不插入。
程序就懒的写了~