Leetcode 27. 移除元素（详解）

最新推荐文章于 2024-06-01 23:46:25 发布

Jeffrey2333

最新推荐文章于 2024-06-01 23:46:25 发布

阅读量141

点赞数

分类专栏： Leetcode 文章标签： c语言经验分享

本文链接：https://blog.csdn.net/qq_44404493/article/details/109230700

版权

Leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文介绍了如何使用双指针技巧解决LeetCode上的27题——移除元素。通过设置快慢指针，原地修改数组，达到移除指定值的效果，同时保证额外空间复杂度为O(1)。解题思路清晰，代码简洁，适用于处理数组中的重复或特定值的移除操作。

摘要由CSDN通过智能技术生成

27. 移除元素(点击查看原题)

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,1,2,2,3,0,4,2], val = 2,

函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。

注意这五个元素可为任意顺序。

你不需要考虑数组中超出新长度后面的元素。

解题思路

使用双指针法。j为快指针，i为慢指针。j循环遍历数组，当nums[j]不等于目标值val时将nums[j]赋值给nums[i]。如果不存在等于val的情况，那么快慢指针就一起向后移动，就相当于将nums重新赋值了一遍。

实现代码

int removeElement(int* nums, int numsSize, int val){
    int i=0,j;       // i为慢指针，j为快指针
    for(j=0;j<numsSize;j++) //循环遍历数组查找不等于val的值
    {
        if(nums[j]!=val)   //nums[j]不等于val时
        {
            nums[i] = nums[j];  //将j的值赋值给i
            i++;      // i指针得到值后向后移动
        }
    }
    return i;
}

类似题目解析：Leetcode 26. 删除排序数组中的重复项（详解）