[双指针]leetcode27：移除元素(easy)

题目：


题解：
设置快慢两个指针i和j，当nums[j]与val相等时，j就会跳过这个需要删除的元素，而k继续指向这个需要删除的元素（也就是继续指向这个值为val的元素）。直到nums[j]不等于val时，将nums[j]的值赋给nums[k]，也就是将新值赋给需要删除元素的值，然后递增i和j这两个指针。重复上述过程，直至j指到数组的尾端。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int i=0;
        for(int j=0;j<nums.size();++j)
            if(nums[j]!=val)//替换新值，i指向下一个需要替换的元素
            {
                nums[i]=nums[j];
                ++i;
            }
        return i;
    }
};