打卡第二天：删除数组中的目标元素

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode

文章介绍了两种在数组中删除特定值的方法：一种是通过遍历数组并移动元素，需要特别注意元素前移后可能漏删的情况；另一种是使用快慢指针法，快指针用于判断，慢指针记录新数组的位置，避免目标元素的干扰。

共有两种方法：

遍历数组删除

需要注意数组中的元素都向前移了之后要进行i–的操作，因为有可能两个目标数字挨在一块，移动了之后前进一位，导致漏删了，所以要进行i–继续看相邻的元素是不是也是目标元素

int removeElement(int* nums, int numsSize, int val)
{
    for (int i = 0; i < numsSize;i++)
    {
        if (nums[i] == val)
        {
            for (int j = i+1; j < numsSize; j++)
            {
                nums[j-1] = nums[j];
            }
            i--;
            numsSize--;
        }
    }
    return numsSize;
}

快慢指针法

快指针起到判断的作用，如果不是目标元素（即新数组中需要的元素），就把它给到slow的位置，如果是目标元素就不管，后续会让slow直接覆盖。
慢指针指的每一个位置都是新数组元素的位置，因为经由快指针的判断，赋过来的每一个元素都是新数组所需要的。
最后直接返回slow就行，因为有下标0的存在，slow即是数组的大小。在这里插入图片描述
可见，遇到目标元素2时slow就不动了，因为它是新数组元素的位置，2不在新数组里。

int removeElement(int* nums, int numsSize, int val)
{
    int slow=0;
    for(int fast=0;fast<numsSize;fast++)
    {
        if(nums[fast]!=val)
        {
            nums[slow]=nums[fast];
            slow++;
        }
    }
    return slow;
}