27数组-移除元素

题目描述

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-element/

思路

双指针法，通过一个快指针和一个慢指针

快指针：寻找新数组的元素，即不为目标元素的值

慢指针：指向新数组下标的位置

代码

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