leetcode 26:Remove Duplicates from Sorted Array （C）

最新推荐文章于 2024-09-20 15:28:15 发布

小雨润如酥

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量232

点赞数

分类专栏： leetcode 文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/zhaihaixu/article/details/73526848

版权

leetcode 专栏收录该内容

120 篇文章 1 订阅

订阅专栏

原题目：

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 nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

大概的意思就是，从有序数组中找到重复点，删除就好。

第一次ac的代码（C）

int removeDuplicates(int* nums, int numsSize) {
    if(numsSize<2)
    return numsSize;
    int num=0;
    int instance=*nums;
    for(int n=1;n<numsSize-num;)
    {
        if(*(nums+n)==instance)
        {
            num++;
            for(int m=n;m<numsSize-num;m++)
            {
                *(nums+m)=*(nums+m+1);
            }
        }
        else
        {
            instance=*(nums+n);
            n++;
        }
    }
    return numsSize-num;
}

其实思路非常简单，就是一次循环，找到重复的点就进行平移。

可是效率非常的差

等我优化一下看看。。。

看下优化后的代码

int removeDuplicates(int* nums, int numsSize) {
    if(numsSize<2)
    return numsSize;
    int num=-1;
    int instance=*nums;
    for(int n=0;n<numsSize;n++)
    {
        if(*(nums+n)==instance)
        {
            num++;
        }
        else
        {
            instance=*(nums+n);
            *(nums+n-num)=instance;
        }
    }
    return numsSize-num;
}

效率提升还是非常的高的

思路改变也是非常简单，就是把不重复的元素往前扔就好了，不需要整体移动。

但是明显还有优化的空间

待我看看其他大神的代码。

大概看了一下，基本上写的一样，但是比较简洁，少了1ms。