Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

uj_mosquito

最新推荐文章于 2022-04-06 16:22:53 发布

阅读量631

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/uj_mosquito/article/details/41487761

LeetCode 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下删除已排序数组中重复元素的方法，并提供了两种C语言实现方案。一种是通过查找不同元素并进行覆盖的方式，另一种则是通过比较相邻元素并移动不重复元素来完成。后者更为简洁高效。

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array A = [1,1,2],

Your function should return length = 2, and A is now [1,2].

WA:虚拟机上测试通过的给我报WA，{1,1,1}说我输出了{1,25}，好晕啊好晕……

#include<stdio.h>

int removeDuplicates(int A[], int n) {
    int i,k=1;
    int cnt=1;
    if(n==0) return 0;
    for(i=0; i<n-1; i++){
        for(; A[k]<=A[i] && k<n; k++) ;
        A[i+1]=A[k];
        if(k==n-1 && A[i]<=A[k]) break;
    }
    for(i=1;i<n;i++){
        if(A[i]<=A[i-1]) break;
        else cnt++;
    }
    return cnt;
}

void main()
{
    int a[]={1,1,1};
    int n=3;
    int cnt=removeDuplicates(a,n);
    printf("%d\n",cnt);
    for(n=0;n<cnt;n++) printf("%d,",a[n]);
}
~

发现自己编的代码好搓，看了看别人写的，好简洁~

int removeDuplicates(int A[], int n) {
        if (n == 0)
        {
            return n;
        }
        int k = 0;
        for (int i = 1; i < n; i++)
        {
            if (A[i] != A[k])
            {
                A[++k] = A[i];
            }
        }
        return k + 1;
    }