leetcode 27 移除元素

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目：

代码：

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

思路：

使用双指针的方法，left指针和right指针，right指针表示目前遍历到的元素，left指针是指目前遍历了的，并且移除了待移除元素之后剩下的最后一个元素的位置。