一、问题描述
二、解题思路
在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;//返回的刚好是有效数字的长度 }
个人主页: 倔强的石头的博客
(关注作者,获取更多有趣实用的编程知识哦)