顺序表算法 - 删除有序数组重复项

. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/思路:

题目中的非严格递归意思就是这个数到下个数不是递归就是相等,也就是说重复的数组是连许的,中间不可能有其它数字。 

int removeDuplicates(int* nums, int numsSize) {
    int src = 1;
    int dest = 0;
    while(src < numsSize)
    {
        //nums[dest] nums[src]
        //相同(重复) src++
        //不相同,dest++,赋值,src++
        if(*(nums+dest) == *(nums+src))
        {
           src++;
        }
        else
        {

             dest++;
            *(nums+dest) = *(nums+src);
            src++;
        }
        
    }
    return dest+1;
}

上面代码我们可以看到不管dest位置的数据和src位置的数据是否一样,dest都需要++,所以我们还可以优化代码。

int removeDuplicates(int* nums, int numsSize) {
    int src = 1;
    int dest = 0;
    while(src < numsSize)
    {
        //nums[dest] nums[src]
        //相同(重复) src++
        //不相同,dest++,赋值,src++
        if(*(nums+dest) != *(nums+src))
        {
            dest++;
            *(nums+dest) = *(nums+src);
        }
        src++;
    }
    return dest+1;
}

运行结果:

写道这我们的代码还有优化的空间,下面我们来看一个例子:

 

优化代码:

int removeDuplicates(int* nums, int numsSize) {
    int src = 1;
    int dest = 0;
    while(src < numsSize)
    {
        //nums[dest] nums[src]
        //相同(重复) src++
        //不相同,dest++,赋值,src++
        if(*(nums+dest) != *(nums+src) && ++dest != src)
        {
            *(nums+dest) = *(nums+src);
        }
        src++;
    }
    return dest+1;
}

 输出结果:

上一篇:RocketMQ实现分布式事务


下一篇:一五五、配置域名SSL Nginx 服务器 SSL 证书安装部署