【数组】27. 移除元素

题目：

 

 

 

 

解答：

思路：双指针法。

既然问题要求我们就地删除给定值的所有元素，我们就必须用O(1)的额外空间来处理它。如何解决？可以保留两个指针i和j，其中i是慢指针，j是快指针。

 

算法：

当nums[j]与给定的值相等时，递增j以跳过该元素。只要nums[j] != val， 我们就复制nums[j]到nums[i]，并同时递增两个索引。重复这一过程，直到j到达数组的末尾，该数组的新长度为i。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) 
    {
        int ans = 0;

        for (int i = 0; i < nums.size(); i++)
        {
            if (nums[i] != val)
            {
                nums[ans] = nums[i];
                ans++;
            }
        }
        
        return ans;
    }
};