删除数组中的重复项
双指针法
思路 数组完成排序后,我们可以放置两个指针i和j,其中i是慢指针,而i是快指针。只要nums[i]=nums[j],我们就增加j以跳过重复项。 当我们遇到nums[i]!=nums[j]的时候,跳过重复项的运行就已经结束了,因此我们必须把它(nums[j])的值复制到nums[i+1]。然后递增i,接着我们将再次重复相同的过程,直到j到达数组的末尾为止。
JavaScript代码:
var removeDuplicates = function (nums) {
if (!nums || !(nums instanceof Array))
throw new Error('nums必须为数组');
if (nums.length === 0) {
return 0;
}
let i = 0;
for (let j = 0; j < nums.length; j++) {
if (nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
复制代码