LeetCode 27：Remove Element-优快云博客

本文链接：https://blog.youkuaiyun.com/geekmanong/article/details/50119735

本文介绍两种在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.

方法一：

#include<iostream>
#include<vector>
#include<stack>
using namespace std;

//利用栈的方法
class Solution{
public:
	int removeElement(vector<int>& nums, int val){
		stack<int> stack1;
		int n = nums.size();

		if (n == 0) return 0;
		for (int i = 0; i < n; i++){
			if (nums[i] != val){
				stack1.push(nums[i]);
			}
			else{
				continue;
			}
		}
		int n2 = stack1.size();
		for (int j = n2-1; j >=0; j--){
			nums[j] = stack1.top();
			stack1.pop();
		}

		return n2;
	}
};

int main()
{
	Solution sol;
	vector<int> nums1 = { 1, 2, 3,3, 4, 5 };
	int n1 = sol.removeElement(nums1,3);
	cout << n1 << endl;
	for (int i = 0; i < n1; ++i){
		cout << nums1[i] << ',';
	}
	system("pause");
	return 0;
}

方法二：

//利用一个变量index和数组的下标i同时从数组起始位置遍历，当nums[i]!=val时，将nums[i]赋值给nums[index]，
//若nums[i]=val，则不进行任何操作，跳过往后面继续遍历
class Solution{
public:
	int removeElement(vector<int>& nums, int val){
		int n = nums.size();
		int index = 0;

		for (int i = 0; i < n; ++i){
			if (nums[i] != val){
				nums[index++] = nums[i];
			}
		}
		return index;
	}
};