JZTXT

删除有序数组中的重复项

发布时间 2023-10-23 10:42:32作者: GTK

删除有序数组中的重复项

分析

  1. 设置两个指针 一个跑全数组的，一个选择可被覆盖的位置
  2. 判断两个数不同就覆盖，相同就前进

代码

var removeDuplicates = function (nums) {
  if (nums.length === 0) return 0;

  let fast = 1, slow = 1;
  
  while (fast < nums.length) {
    if (nums[fast] !== nums[fast - 1]) {
        nums[slow++] = nums[fast];
    }
    ++fast;
  }

  return slow;
};