leetcode27. 移除元素

一:题目

二:上码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        /**
            使用快慢指针  
            快指针正常移动,当快指针指向的值不等于val时就将值赋值满指针，如果等于val的话就直接跳
        */
        int fastIndex = 0;
        int slowIndex = 0;

        for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {
            if(nums[fastIndex] != val) {
                nums[slowIndex] = nums[fastIndex];//这里必须得加上 因为我们需要对原数组进行改变
                slowIndex++;
            }
        }

        return slowIndex;
    }
};