[LeetCode] Remove Element

最新推荐文章于 2024-02-23 09:08:20 发布

原创最新推荐文章于 2024-02-23 09:08:20 发布 · 置顶 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#[LeetCode] Remove Element

本文介绍了一种删除数组中指定元素并返回新数组长度的高效算法。该算法通过一次遍历实现，利用一个额外变量记录新数组的有效长度。适用于C++等编程语言。

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

题目：删除数组中指定的元素，并返回删除之后数组的长度。要求：控件复杂度为O(1)例如：原始数组nums=[3,2,2,3],val=3；删除3之后的数组为num=[2,2],返回的数组长度为2。核心思想：引入变量x；将x作为新数组的索引，遍历nums判断nums[i]和val值的关系，若不等则将i位置上的值存入到x位置中。最终前x位置上的元素为删除val之后的数组。C++代码：
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int x=0;
		for (int i = 0; i < nums.size(); i++)
		{
			if (nums[i] != val)
			{
				nums[x] = nums[i];
				x++;
			}
			
		 
		}
		cout << x << endl;
		return x;
    }
};