删除数组中的重复项
双指针法
思路 数组完成排序后,我们可以放置两个指针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;}复制代码