算法：删除有序数组中的重复项---双指针[3]

伟庭大师兄 2023-09-06 08:41:59

算法：删除有序数组中的重复项---双指针[3]

https://blog.csdn.net/weixin_45630258/article/details/132701024

欢迎各位大佬指点，互赞三连。

...全文

33 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

顺序表常见算法题的汇总，有详细的思路讲解。

举例数组[3,2,2,3]，val=3： left=right的时候在数组下标为1的位置出，此时nums[left]!因为当我们对一个字符串进行重复的添加、删除、替换操作时，每次操作都会生成一个新的字符串对象，这会导致大量的内存分配和垃圾回收，并且效率低下。对象则可以避免这些问题，因为它是可变类型，每次操作都是在原有的对象上进行修改，而不会生成新的字符串对象。在删除的时候，从删除位置开始的所有元素都要向前移动，所以这题的关键是。元素的顺序可以改变。，则在下次循环中，继续将right–后的元素覆盖给它。

1.快慢双指针，10 27.移除元素 val=0时的特殊情况，且不再是赋值，而是交换。同向快慢指针，慢指针指向下一个赋值位置，快指针遍历寻找不重复元素，即。（1）一个字符是否会被删掉取决于后面的字符，与前面的字符无关，所以。时，找到不重复元素，赋值给slow位置，slow++,因为是字符串处理，可以直接用字符串当栈。:栈要弹出元素时立刻想到判断栈不为空。题目条件有序数组删除重复元素，所以。为不重复元素区域，长度为slow。：数组元素为0直接返回0，让。，来模拟这一过程，就是。3.删除最后一个字符为。

本文旨在对于《杨辉三角》《合并俩个有序数组》《删除有序数组中的重复项》提供算法分析和代码讲解

本文主要使用双指针讲解顺序表的相关题目，文中附有图文讲解，更多精彩内容等你来浏览。

社区活动专区

16,614

社区成员

742

社区内容

发帖

与我相关

我的任务

其他其他

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

联系我们：https://bbs.csdn.net/topics/607065163

试试用AI创作助手写篇文章吧

+ 用AI写文章