LeetCode 27. 移除元素

题目描述

27. 移除元素

解法

解法还是快慢指针：如果 fast 遇到值为 val 的元素，则直接跳过，否则就赋值给 slow 指针，并让 slow 前进一步

但是，注意这里和有序数组去重（26. 删除有序数组中的重复项）的解法有一个细节差异，我们这里是先给 nums[slow] 赋值然后再给 slow++，这样可以保证 nums[0…slow-1] 是不包含值为 val 的元素的，最后的结果数组长度就是 slow

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