题目链接:27.移除元素

题解:

简单题,两行代码!

题目简述:

去除数组中值等于val的数,并返回去掉后的长度。

题解:

同样使用双指针,一个指针i指向数组当前扫描位置,一个指针k指向当前新数组的下一个元素,遇到和val值相等的,直接跳过即可!

AC代码:

1
2
3
4
5
6
7
8
9
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int k = 0;
for(int i = 0; i < nums.size(); i++)
if (nums[i] != val) nums[k++] = nums[i];
return k;
}
};