双指针-删除排序数组中的重复项

作者: 习惯水文的前端苏 | 来源:发表于2022-03-18 08:39 被阅读0次

$\bullet$ 目录

$\bullet$ 题目

$\bullet$ 一般解法

代码

问题

双for循环，时间复杂度为O(n^2)

$\bullet$ 双指针解法

由于已是排序数组，故相等的必然相邻。使用l作为慢指针，r作为扫描指针。当且仅当arr[l]!==arr[r]时移动l并将r对应的值换到l处。相比与第一种，使用了单for循环，时间复杂度上为O(n)

网友评论

本文标题：双指针-删除排序数组中的重复项

本文链接：https://www.haomeiwen.com/subject/yvnoqrtx.html

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！