删除排序数组中的重复项
要求返回的是新数组的长度。
双指针
function removeDuplicates(nums: number[]): number {
let i = 0, j = 0;
for (; j < nums.length; j++) {
if (nums[i] !== nums[j]) {
// i 偏移,并赋值
nums[++i] = nums[j]
}
}
return i + 1
}
要求返回的是新数组的长度。
function removeDuplicates(nums: number[]): number {
let i = 0, j = 0;
for (; j < nums.length; j++) {
if (nums[i] !== nums[j]) {
// i 偏移,并赋值
nums[++i] = nums[j]
}
}
return i + 1
}