C++算法：移除重复元素---双指针用法

Zeus_dad

于 2019-05-31 09:53:22 发布

阅读量1.2k

点赞数

分类专栏： C++算法

本文链接：https://blog.youkuaiyun.com/qq_31820761/article/details/90710968

版权

该博客介绍了如何在C++中使用双指针法原地删除数组中值等于特定目标值的元素。文章通过示例说明了问题，包括示例1的nums = [3,2,2,3]和val = 3，以及示例2的nums = [0,1,2,2,3,0,4,2]和val = 2。博主提出了两种思路：一是使用快慢双指针i和j进行元素交换，二是采用快慢双指针i和j进行迭代。文章最后提供了实现代码。" 82761357,7582435,YUV420P与RGB24色彩转换实践,"['图像处理', '视频编解码', '软件工具', '色彩模式', 'ffmpeg']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:

给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。

思路：

思路1：使用快慢双指针i,j：i指向等于val的元素，j指向后面不等于val的元素（前提是存在），然后将j指向的元素和i指向的元素交换

思路2:使用快慢双指针i,j：j快指针，i慢指针

        // for(j = 0; j<nums.size();j++)
        // {
        //     if(nums[j] != val)
        //     {
        //         nums[i] = nums[j];
        //         i++;
        //     }