力扣27-移除元素

移除元素

题目链接

解题思路

ans为左指针

循环遍历为右指针

右指针开始遍历整个列表，如果指针所指的元素与val值不等，那么这个元素不能被删除，将其放入到左指针索引处。

因为return的是列表的长度，ans恰好也是删除完元素后列表的长度，至此原列表后部分的元素是不会被访问到的

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int ans  = 0;
        for(int i = 0;i<nums.size();i++){
            if(nums[i] != val){
                nums[ans++] = nums[i];
            }
        }
        return ans;
    }
};