leetcode-27-Remove Element 顺序表

问题

问题：[leetcode-27]

思路

跟26题一个思路，记录变量的重复次数。
不是val的时候，向前移动 nums[i-k] = nums[i]

代码(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;    }};