在C语言中,原地移除数组中所有等于特定值的元素并返回新长度的问题可以通过双指针法来解决。 一个指针指向数组的写入位置(相当于写指针),另一个指针遍历数组(相当于读指针)。
int removeElement(int* nums, int numsSize, int val)
{
int r = 0;//读指针
int w = 0;//写指针
while (r < numsSize)
{
if (nums[r] == val)//如果是要删除的元素,读指针++跳过
r++;
else
{
nums[w++] = nums[r++];
} //如果是要保留的元素,赋值写指针位置,两指针++
}
return w;//返回的刚好是有效数字的长度
}
个人主页: 倔强的石头的博客