LeetCode 26. 删除排序数组中的重复项

Posted by cody1991 on August 1, 2020

简单思路:这里的 count 代表的是结果数组的当前长度。遍历整个数组,如果我们发现 count 指向的数字和当前遍历的数字不相同的时候,就把当前遍历的数字赋值给 count 的下一个位置

26. 删除排序数组中的重复项

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
  let count = 0;

  for (let index = 1; index < nums.length; index += 1) {
    const cur = nums[count];
    const next = nums[index];
    if (cur !== next) {
      count += 1;
      nums[count] = next;
    }
  }
  return count + 1;
};

console.log(removeDuplicates([0, 0, 1, 1, 1, 2, 2, 3, 3, 4]));