003、移除元素

最新推荐文章于 2024-11-07 23:24:07 发布

humbIe

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量180

点赞数 11

分类专栏：一千零一夜文章标签：算法 c语言

本文链接：https://blog.csdn.net/weixin_55718404/article/details/142580843

版权

一千零一夜专栏收录该内容

10 篇文章 0 订阅

订阅专栏

0、题目描述

移除元素
在这里插入图片描述

1、思路

用两个下标同时遍历数组，一个是scr一个是dst，dst是我们删除元素之后的数组，dst一定是小于scr的，所以可以共用一个数组空间而不损失数据。

scr一直自增，直到数组的最后一个元素
当里面的元素不是我要删除的val时，把数组元素赋给dst
这样和新建一个数组来存储时逻辑是一样的，只不过原数组没用了，就直接用原来的空间了

int removeElement(int* nums, int numsSize, int val) 
{
    int dst = 0;
    int src = 0;
    while (src < numsSize)
    {
        if (nums[src] != val)
        {
            nums[dst++] = nums[src++];
        }
        else
        {
            src++;
        }
    }
    return dst;
}

2、类似题目

删除有序数组中的重复项
在这里插入图片描述

和上题的思路一样，dst假设就是我新建的一个数组的下标，由于是删除操作，dst一定小于src，所以就用原来的nums的数组空间。
数组首元素一定需要，所以从1开始遍历，后面的元素和上一个元素相同就跳过，不同再去给dst。

int removeDuplicates(int* nums, int numsSize) {
    int dst = 1;
    int src = 1;
    while (src < numsSize)
    {
        if (nums[src - 1] != nums[src])
        {
            nums[dst++] = nums[src++];
        }
        else
        {
            src++;
        }
    }
    return dst;
}