LeetCode27 移除元素 用c++写出可以直接运行的代码
时间: 2024-10-04 11:03:01 浏览: 39
c++-c++编程基础之leetcode题解第27题移除元素.zip
LeetCode题目27是"移除元素"(Remove Element),它要求从给定数组中移除所有特定值x,并返回新数组的长度。以下是使用 C++ 编写的可以直接运行的解决方案:
```cpp
#include <vector>
using namespace std;
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int count = 0;
for (int num : nums) {
if (num != val) {
nums[count++] = num; // 将非目标值移动到原位置
}
}
return count; // 返回新数组的长度
}
};
```
在这个代码中,我们创建了一个名为`Solution`的类,其中包含一个公共成员函数`removeElement`。这个函数接收一个整数向量`nums`和一个整数`val`作为输入。通过遍历数组,我们只将那些不等于`val`的元素移到新数组的开头,最后返回移动后的元素数量即新数组的长度。
阅读全文