[26] 删除有序数组中的重复项

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
  let i = 1, left = 0;
  // 当fast指针超出数组范围则终止循环
  while (i < nums.length) {
    // 当两指针所指元素不同
    if (nums[left] != nums[i]) {
      // 将low指针向右移动一位
      left++;
      // 并将其赋值为fast指针所指元素
      nums[left] = nums[i];
    }
    // 继续移动fast指针
    i++;
  }
  return left + 1;
};

 

posted @ 2023-11-30 13:39  人恒过  阅读(12)  评论(0)    收藏  举报