
双指针法: 创建两个变量src,dst 1)若src指向的值为val,则src++ 2)若src指向的值不是val,nums[dst] = nums[src], src++, dst++

//numsSize表示数组的长度
int removeElement(int* nums, int numsSize, int val) {
//先创建两个变量
int src = 0;
int dst = 0;
while(src<numsSize)
{
if(nums[src]==val)
{
src++;
}else
{
//赋值,两指针++
nums[dst]=nums[src];
src++;
dst++;
}
}
//此时dst的值刚好就是新数组的长度
return dst;
}我的博客即将同步至腾讯云开发者社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=3io0abfvc4