LeetCode 题解:26. 删除排序数组中的重复项,双指针,JavaScript,详细注释
阅读更多系列文章请访问我的GitHub 博客
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
解题思路:
用一个慢指针指向已排序好的元素最后一位。
用另一个快指针遍历数组。
当遍历到与慢指针不同的元素时,将其赋值给慢指针下一位,同时移动慢指针。
快指针遍历完成时,返回新长度为慢指针+1。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/d0b7a6f37d43143531f6dc4f6】。文章转载请联系作者。
评论