27.移除元素

  双指针策略

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];
                ++k;
            }
        }
        return k;
    }
};

Accepted

113/113 cases passed (8 ms)

Your runtime beats 31.44 % of cpp submissions

Your memory usage beats 5.01 % of cpp submissions (8.8 MB)