【LeetCode27】移除元素（C++）

题目传送门：27. 移除元素 - 力扣（LeetCode）

题解

给定一个数组和一个值val，要求统计数组中等于val的数的个数，并把这些等于val的数字都挪到数组的最后。

一个简单题，我们从前到后对数组进行扫描，如果找到等于val的数，将其扔到数组末尾，并将队尾的数字换过来。然后我们需要再次判断当前位置，因为从队尾换过来的数依然可能为val，所以在循环中i--，循环下一会再次判断当前位置。

同时队尾指针减一，因为我们已经找到了一个val，并将其放在合适的队尾位置，下次需要交换的数字位置，会从之前的尾指针向前推一格。

参考代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int wei=nums.size(),t,k=0;
        for(int i=0;i<wei;i++)
        {
            if(nums[i]==val)
            {
                t=nums[i];
                nums[i]=nums[wei-1];
                nums[wei-1]=t;

                k++;//找到1个值为val的数
                wei--;//将这个数放在了末尾
                i--;//重新检查从队尾被换到当前位置的数
            }
        }
        return nums.size()-k;
    }
};