【LeetCode】27.移除元素（快慢指针法）

时差freebright

已于 2024-01-30 12:12:48 修改

阅读量164

点赞数 4

分类专栏：算法题讲解文章标签： leetcode 算法

于 2024-01-30 10:58:41 首次发布

本文链接：https://blog.csdn.net/2301_79499548/article/details/135928043

版权

算法题讲解专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++编写一个名为`removeElement`的函数，该函数接收一个整数数组和一个目标值，移除所有等于目标值的元素并返回新数组的长度。代码展示了在遍历过程中替换非目标值并更新数组长度的过程。

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

题目

图解思路

运行代码

代码采用 LeetCode 的格式模板


int removeElement(int* nums, int numsSize, int val) 
{
        int Left = 0;
        int Right = 0;
        while(Right < numsSize)
        {
            if(nums[Right] != val) 
            {
                nums[Left] = nums[Right];
                Left++;
            }
                Right++;
        }
        return Left;// 此时 Left 刚好是数组的新长度
};