链接：https://leetcode.cn/problems/remove-element/solution/by-xun-ge-v-05jn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

示例

思路

解题思路
双指针
删除数组中存在的元素，题目给定数组为指针，说明nums指向原始数组的地址，我们修改nums相当于修改了nums指向的地址，所以返回修改之后nums长度即可

对于本题我们定义两个指针，一个指向数组，遍历数组所有元素，当数组元素等于val时，另外一个指针将当前位置之后的所有元素都向前移位，相当于删除操作

双指针优化

在上述解法中，我们需要遍历还需要搬运元素，时间复杂度为O(n^2)，我们可以将遍历和搬运简化到一个循环中，定义双指针，当数组元素相同时，慢指针留着当前位置，快指针进行前进，直到不相等时，将快指针指向位置搬运到当前慢指针位置

具体看代码，注释超级详细

代码

双指针

int removeElement(int* nums, int numsSize, int val){
    for(int i = 0; i < numsSize; i++)//遍历数组
    {
        if(nums[i] == val)//相同时，将后面元素搬上来
        {
            for(int j = i+1; j < numsSize; j++)//搬元素
            {
                nums[j-1] = nums[j];
            }
            i--;//当前位置已经被新元素代替了，需要重新访问，是否还是相同元素比如3,3,2,2要删除3,
            numsSize--;//长度-1
        }
    }
    return numsSize;
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/remove-element/solution/by-xun-ge-v-05jn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

双指针优化

int removeElement(int* nums, int numsSize, int val){
    int i, j;//定义快慢指针
    for(i = 0, j = 0; i < numsSize; i++)//遍历整个数组
    {
        if(nums[i] == val)//快指针进行走
        {
            continue;
        }
        nums[j++] = nums[i];//慢指针搬元素
    }
    return j;
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/remove-element/solution/by-xun-ge-v-05jn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。