80.删除有序数组中的重复项-ii
小于 1 分钟
80.删除有序数组中的重复项-ii
/*
* @lc app=leetcode.cn id=80 lang=typescript
*
* [80] 删除有序数组中的重复项 II
*/
// @lc code=start
function removeDuplicates(nums: number[]): number {
// 定义指针
let l = 0,
r = 0;
// 遍历nums
for (let i = 0; i < nums.length; i++) {
if (nums[l] == nums[i]) {
r = i;
let len = r - l + 1;
if (len > 2) {
// 删除l位置元素
nums.splice(l, 1);
// 修复
r = r - 1;
i--;
}
} else {
l = i;
}
}
return nums.length;
}
removeDuplicates([1, 1, 1]);
// @lc code=end
Loading...
