力扣刷题(四) -- 26. 删除有序数组中的重复项

描述：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度

实例：

输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。
不需要考虑数组中超出新长度后面的元素。

方法一：双指针

q代表遍历数组,指针到达的下标, p代表不同的元素要填入的位置

var removeDuplicates = function(nums) {
      let p = 0;
      let q = 1;
      while (q < nums.length) {
        if (nums[p] === nums[q]) {
          q++;
        } else {
          nums[p + 1] = nums[q];
          p++;
        }
      }
      return p + 1;
};

方法二:

var removeDuplicates = function(nums) {
      for (let i = 0; i < nums.length; i++) {
        if (nums[i] === nums[i + 1]) {
          nums.splice(i + 1, 1);
          i--;
        }
      }
      return nums.length
};