80.删除有序数组中的重复项-ii

时游小于 1 分钟LeetCode

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

上次编辑于:
贡献者: 15327360835
Loading...