27. 移除元素(双指针)

星-耀

于 2021-09-14 19:00:48 发布

阅读量218

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/jayloncheng/article/details/120294166

版权

LeetCode刷题记录专栏收录该内容

55 篇文章

订阅专栏

这篇博客介绍了如何使用双指针技巧解决数组中移动元素的问题，以283题——移动零为基础，进一步探讨其升级版，即如何移动数组中的任意数。提供的C++代码实现了一个时间复杂度为O(n)、空间复杂度为O(1)的解决方案，展示了双指针在优化数组操作中的高效性。

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

在这里插入图片描述

解法：双指针

相似题：283.移动零
这道题时283题的升级版，从移动零变成移动任意数。

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