算法记录——26删除有序数组中的重复项

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

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

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

暴力解题：
我重新定义了一个数组然后循环进行比对新数组里面的值有就删掉，没有就新增；

/*
 * @lc app=leetcode.cn id=26 lang=javascript
 *
 * [26] 删除有序数组中的重复项
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
	  let arr = [];
      for (let i = 0; i < nums.length; i++) {
	    if (!arr.includes(nums[i])) {
	      arr.push(nums[i]);
	    } else {
	      nums.splice(i, 1);
	      i--;
	    }
	  }
	   return arr.length;
};
// @lc code=end

双指针解法：
这个解法就很符合题意 我只要修改原数组里面的值就行不需要切割

/*
 * @lc app=leetcode.cn id=26 lang=javascript
 *
 * [26] 删除有序数组中的重复项
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
	  let i = 0;
      for (let j = 1; j < nums.length; j++) {
	    if (nums[j] != nums[i]) {
	      i++;
	      nums[i]=nums[j]
	    } 
	  }
	   return i+1;
};
// @lc code=end