27、Remove Element

原创于 2015-01-23 16:46:29 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种在数组中高效移除特定值的方法，并保持其他元素顺序不变。通过使用双指针技巧，该方法能在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.

Array Two Pointers

int removeElement(int A[], int n, int elem) {
        /*int i = 0, j = n - 1;
        //此方法改变了元素顺序
        while (i <= j)
        {
            if (A[i] == elem)
            {
                while (j > i && A[j] == elem)
                    --j;
                if (i == j)
                    break;
                else
                {
                    A[i] = A[j];
                    --j;
                }
            }
            ++i;
        }*/
        //不该变元素顺序
        int index = 0;
        for (int i = 0; i < n; ++i)
            if (A[i] != elem)
                A[index++] = A[i];
        return index;
    }