LeetCode Online Judge 题目C# 练习 - Remove Element

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/etcow/archive/2012/10/12/2721934.html

文章标签：

#数据结构与算法

本文介绍了一种在数组中移除特定值并返回新长度的算法。该算法通过将目标值替换为数组末尾的元素来减少数组的有效长度，同时忽略新长度外的数据和元素顺序。

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         public static int RemoveElemtn(int[] A, int n, int elem)
 2         {
 3             for (int i = 0; i < n; i++)
 4             {
 5                 if (A[i] == elem)
 6                 {
 7                     A[i] = A[n - 1];
 8                     n--;
 9                     i--;
10                 }
11             }
12             return n;
13         }