LeetCode_ Remove Element

数组元素移除算法

最新推荐文章于 2025-09-04 16:45:21 发布

转载最新推荐文章于 2025-09-04 16:45:21 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/graph/archive/2013/04/24/3040568.html

文章标签：

#c/c++

本文介绍了一种在数组中移除特定值并返回新长度的算法实现。通过遍历数组，将非目标值元素前移，该方法不使用额外的数据结构，实现了原地修改。文章提供了C++代码示例。

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.

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
       int sameNum = 0,i;
       
       for(i = 0; i< n ;i++)
        {
           if(A[i] == elem)
              sameNum ++;
             else if(sameNum != 0)
               A[i-sameNum] = A[i] ;
        }          
        
        return  n - sameNum ;
    }
};