整数数组去重

最新推荐文章于 2024-06-29 22:05:14 发布

Lynet_hua

最新推荐文章于 2024-06-29 22:05:14 发布

阅读量1.7k

点赞数 2

分类专栏：日常错题文章标签：去重

本文链接：https://blog.csdn.net/Lynet_hua/article/details/56021611

版权

日常错题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

今天看到一道题，是关于整数数组的去重和排序。
碰到去重也没有多想，就直接遍历数组然后判断，如果重复，则把后面的数字前移
代码如下：

for(i=0;i<N;i++)
    for(j=i+1;j<N;j++)
        if(a[i]==a[j])
        {
            for(k=j;k<N-1;k++)
                a[k]=a[k+1];
            N--;
        }

乍一看好像还很有道理很简洁有没有，但是如果我输入10个数：
3 3 3 3 1 1 1 1 1 1 并经过排序后，
结果却为： 1 1 3 3
为什么呢？
1、 i=0
1） j =1时数组变为 3 3 3 1 1 1 1 1 1
2） j=2时数组变为3 3 1 1 1 1 1
3） j=3时 a[i]!=a[j]
2、 i=1 a[i]!=a[j]
发现问题了吗？对于这种情况，这种方法无法实现完全去重。

另外，我在其他人写的代码中还发现了另一种错误方法：
遍历数组，如果重复，则令：a[j]=a[N-1]; N–;

for(i=0;i<N;i++)
    for(j=i+1;j<N;j++)
        if(a[i]==a[j])
        {
            a[j]=a[N-1];
            N--;
        }

乍一看也很简单是不是？
然而运行时也出现了问题：
输入10个数：3 3 3 3 1 1 1 1 1 1 并排序后，
结果为： 1 1 3
为什么呢？
对3成功去重后，数组为 3 1 1 1 1 1 1
1、 i=1
1） j =2时数组变为 3 1 1 1 1 1
2） j=3时数组变为3 1 1 1 1
3） j=4时数组变为3 1 1 1
2、 i=2
3） j=3时数组变为3 1 1
可见，这种方法也无法实现完全去重。

特此标记，以免再犯。