Leetcode——移除元素

方法：

int removeElement(int* nums, int numsSize, int val){
    int slow = 0, fast = 0;

    while(fast < numsSize)
    {
        if(nums[fast] != val)
        {
            nums[slow++] = nums[fast++];
        }
        else
        {
            fast++;
        }
    }

    return slow;
}

思路：

本题采用快慢指针思想，slow和fast从头开始向后走，当fast指向的元素是需要移除的元素时，fast+1，跳过这个元素。当fast指向的元素不是需要移除的元素时，将该元素赋值给slow指向的位置，然后fast+1，slow+1。直至fast走到数组的最后时，此时slow指向的位置就是移除指定元素之后的数组的末尾的位置，即数组的长度。