基础5---移除数组中的重复元素

原创于 2014-09-10 16:51:42 发布 · 609 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础题

数组存储同时被 2 个专栏收录

7 篇文章

订阅专栏

基础题

7 篇文章

订阅专栏

本文介绍了一个去除已排序数组中重复元素的方法，不使用额外空间，直接在原数组上操作，返回处理后数组的有效长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现在写的可能不太高效，先记录下来以后有好算法再说。本题是已经排好序的，若无此条件得先排序。

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。

例如：

数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}

要求：

不能新开数组分配额外的空间。即常数空间限制。

提示：

输入一个整数n，以及其对应的数组A[n]，输出新数组长度

样例输入

5
0 0 1 1 2

样例输出

#include <stdio.h>

int removeduplicate(int a[], int n)
{
    int t = 0;
    for(int i=1;i<=n;i++)
        if(a[i-1]==a[i])
            a[i-1]=a[i],t++;
    return n-t;
}

int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("%d\n",removeduplicate(a, n));
    return 0;
}