Remove Element

最新推荐文章于 2025-08-20 13:22:19 发布

weixin_34043301

最新推荐文章于 2025-08-20 13:22:19 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/waruzhi/p/3333660.html

本文介绍了一个C/C++算法，用于在数组中删除指定值的所有实例，并返回新数组的长度。通过双指针技巧，从数组两端扫描，移动相同值到数组末尾，直至结束。

摘要生成于 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.

用两个int分别指向数组的开始和结尾，然后从前往后扫，如果发现有相同的值，则把它移到数组末尾，末尾的指针往前移，否则开始的指针往后移，直到两个指针相遇为止。

需要注意的是数组为空的情况。

    int removeElement(int A[], int n, int elem) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int i = 0, j = n - 1;
        int t;
        if(n == 0)
            return 0;
        while(i != j){
            if(A[i] != elem){
                i++;
            }
            else{
                t = A[i];
                A[i] = A[j];
                A[j] = t;
                j--;
            }
        }
        if(A[i] == elem)
            i--;
        return i+1;
    }