27. Remove Element

最新推荐文章于 2024-02-22 13:25:37 发布

原创最新推荐文章于 2024-02-22 13:25:37 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Remove Element #leetcode #删除元素

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下从数组中移除指定值并返回新长度的方法。该方法通过交换元素的方式实现了原地修改，适用于对内存使用敏感的应用场景。

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

1.问题描述
Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Example:
Given input array nums = [3,2,2,3], val = 3

Your function should return length = 2, with the first two elements of nums being 2.

2.解题思路
这个其实和标准库STL里面unique算法思想一直，找到第一个相同的元素，然后记住其位置，找到不同的元素，然后和这个位置的交换，然后定位的位置前进一位，直到最后然后进行vector的erase操作。

3.代码实现

class Solution {
public:
int removeElement(vector<int>& nums, int val) {
	auto rplacPos = nums.end();
	auto it = nums.begin();
	while (it != nums.end()) {
		if (*it == val){
			if (rplacPos == nums.end())
				rplacPos = it;
		}
		else if(rplacPos != nums.end()) {
			int tmp = *rplacPos;
			*rplacPos = *it;
			*it = tmp;
			++rplacPos;
		}
		++it;
	}
	nums.erase(rplacPos, nums.end());
	return nums.size();
}
};

4.实现结果