[LeetCode] 084: Remove Element

最新推荐文章于 2020-08-24 00:28:05 发布

1.02^365的成长裂变

最新推荐文章于 2020-08-24 00:28:05 发布

阅读量3.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode2

本文链接：https://blog.youkuaiyun.com/raojunyang/article/details/77925234

LeetCode2 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种在数组中移除指定值并返回新长度的算法实现。通过双指针技术，该方法能在原地修改数组同时保持元素相对顺序不变。适用于需要高效处理数组元素移除的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[Problem]

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.

[Solution]

class Solution {
public:
	int removeElement(int A[], int n, int elem) {
		// Note: The Solution object is instantiated only once and is reused by each test case.
		int i = 0, j = 0;
		while(j < n){
			if(A[j] != elem){
				A[i++] = A[j];
			}
			j++;
		}
		return i;
	}
};