【leetcode】Remove Element

原创于 2014-08-04 21:43:40 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种在排序数组中in-place移除指定元素的方法，并提供了一个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.

给定一个排序过的数组，要求in place的移除elem元素，返回处理后的数组长度。

class Solution {
public:
	int removeElement(int A[], int n, int elem) {
		int index=0;
		for (int i=0;i<n;i++)
		{
			if (A[i]!=elem)
			{
				A[index++]=A[i];
			}
		}
		return index;
	}
};