Leetcode 27. 移除元素

最新推荐文章于 2025-06-10 19:53:27 发布

69岁的老干部

最新推荐文章于 2025-06-10 19:53:27 发布

阅读量128

点赞数

分类专栏： leetcode 刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/m0_53359491/article/details/127711554

版权

刷题同时被 2 个专栏收录

14 篇文章

订阅专栏

leetcode

13 篇文章

订阅专栏

本文介绍了一种高效移除数组中指定值的方法——双指针法，并对比了暴力法。通过设置快慢指针，仅需一次遍历即可完成元素移除并返回新数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目叙述

题解

提交结果（双指针法）

题目叙述

题解

一、暴力法

要注意的点是在移除元素时的 i-- 和 numsSize-- 操作

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 和 fast 两个指针，fast 用来实现 for 循环遍历数组元素，slow 用来记录要保存的元素

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;
}