阅读更多系列文章请访问我的GitHub 博客
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
解题思路:
- 用一个慢指针指向已排序好的元素最后一位。
- 用另一个快指针遍历数组。
- 当遍历到与慢指针不同的元素时,将其赋值给慢指针下一位,同时移动慢指针。
- 快指针遍历完成时,返回新长度为慢指针+1。
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function (nums) {
// 记录当前已经排好序的最后一个元素位置,即为慢指针
let movedIndex = 0;
// 用快指针遍历数组,查找要移动的元素
for (let i = 0; i < nums.length; i++) {
// 如果发现快指针遍历到的元素与慢指针指向的元素不同,则将其放置到慢指针的下一位,之后慢指针+1。
if (nums[i] !== nums[movedIndex]) {
nums[++movedIndex] = nums[i];
}
}
// 新长度为慢指针+1
return movedIndex + 1;
};