Leetcode_移除元素

题目

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

 

题解

遇事不决双指针

int removeElement(vector<int>& nums, int val) {
int slow_index = 0;
    for(int fast_index = 0; fast_index < nums.size(); fast_index++){
        nums[slow_index] = nums[fast_index];
        if(nums[fast_index] != val){
            slow_index++;
        }
    }
    return slow_index;
}