27数组-移除元素

Posted 2023-01-06 孤注一掷 、

题目描述

来源：力扣（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;
    
;