删除有序数组中的重复项(26)

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

代码如下：

const cancelRepetitiveElement = (arr) => {
  //看清楚题目，返回的式长度，set方法
  //   const newArr = [...new Set(arr)];
  //   arr.splice(0);
  //   newArr.forEach(item=>{
  //     arr.push(item)
  //   })
  //   return arr.length
  //   方法二，可以使用双指针来解决，i表示当前不重复的元素的末尾，j表示当前需要查看是否重复的元素
  let len = arr.length;
  if (len === 0) return 0;
  let i = 0;
  for (let j = 1; j < len; j++) {
    if (arr[i] !== arr[j]) {
      i++;
      arr[i] = arr[j];
    }
  }
  return i + 1;
};
console.log(cancelRepetitiveElement([0, 0, 1, 1, 1, 2, 2, 3, 3, 4]));

思路： 使用 JavaScript 可以使用双指针的思路来解决这道题目。

具体思路如下：

1. 定义两个指针 i 和 j，其中 i 表示慢指针，j 表示快指针。
2. 如果 arr[i] 等于 arr[j]，则将 j 向后移动一位。
3. 如果 arr[i] 不等于 arr[j]，则将 arr[j] 的值赋值给 arr[i + 1]，然后将 i 和 j 都向后移动一位。
4. 重复步骤 2 和 3，直到 j 到达数组的末尾