leetcode-27-Remove Element 顺序表

问题

思路

代码(c++实现)

class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int k = 0; // 重复元素个数
int sz = nums.size();

for( int i = 0; i < sz; ++i )
{
if( nums[i] == val )
++k;
else
nums[i-k] = nums[i];
}
return sz - k;
}
};