[LeetCode] Remove Element

最新推荐文章于 2025-08-08 15:46:16 发布

weixin_34191845

最新推荐文章于 2025-08-08 15:46:16 发布

阅读量60

点赞数

文章标签： c/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.

依然是双指针思想

 1 class Solution {
 2 public:
 3     int removeElement(int A[], int n, int elem) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         int start = 0;
 7         for(int i = 0; i < n; i++)
 8             if (elem != A[i])
 9             {
10                 A[start++] = A[i];
11             }
12             
13         return start;
14     }
15 };