删除有序数组中的重复项
#2024/07/28 #leetcode #算法/双指针
目录
题目及理解
解题思路
- 双指针技巧
- 原地修改
代码实现
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function (nums) {
// 快慢指针,都从0开始
let fast = 0;
let slow = 0;
// 快指针遍历数组
while (fast < nums.length) {
// 当快指针对应的元素不等于慢指针对应的元素时
if (nums[fast] !== nums[slow]) {
// 不相等时，先移动模板
slow++;
// 将快指针对应的元素赋值给慢指针对应的元素
nums[slow] = nums[fast];
}
// 快指针，每遍历一个元素，就向后移动一次
fast++;
}
// 删除后面的元素
nums.splice(slow + 1);
return slow + 1;
};