[Leetcode] Remove Element

最新推荐文章于 2024-02-23 09:08:20 发布

sherry612

最新推荐文章于 2024-02-23 09:08:20 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weizhong612/article/details/39801935

Leetcode 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一种高效的算法，用于从数组中移除指定值的所有实例，并返回更新后的数组长度。该方法通过覆盖目标值来简化操作流程，实现时间复杂度为O(n)。

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

题目：

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

思路：发现需要remove的元素直接用最后一个元素覆盖。

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        for (int i = 0; i < n;) {
            if (A[i] == elem) {
                A[i] = A[n-1];
                n--;
            } else {
                i++;
            }
        }
        return n;
    }
};

总结：时间复杂度O(n).