LeetCode27 移除元素 用c++写出
时间: 2024-10-04 12:02:57 浏览: 38
LeetCode第27题是“移除元素”,它要求你在给定数组 nums 中移除所有值为 val 的元素,并返回新的长度。这通常涉及到遍历数组并创建一个新的数组,新数组只包含不等于 val 的元素。这是一个简单的数据结构问题,可以使用 C++ 来解决。下面是一个简单的 C++ 函数实现:
```cpp
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int count = 0;
for (int num : nums) {
if (num != val) {
nums[count++] = num; // 将非目标值移到新数组中
}
}
nums.resize(count); // 调整新数组大小
return count;
}
};
```
这个函数首先初始化一个计数器 `count`,然后遍历输入数组 `nums`,如果遇到的元素不是 `val`,就将它放入新数组的位置并增加计数器。最后,根据新的长度调整原数组的大小,并返回实际的新长度。
阅读全文