【每日一算】删除排序数组中的重复项-JavaScript

【题目2】删除排序数组中的重复项

    给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
    不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。

示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。

for (int i = 0; i < len; i++) {
    print(nums[i]);
}

【代码及解析】

1、作为前端,最快的想法就是把所有不重复的数,重新组合成一个数组,直接找length;

 // 任意一个数组
        var arr = [1, 15, 4, 1, 15, 8, 68];
        for (var i = 0; i < arr.length;) {
            if (arr.indexOf(arr[i]) !== i) {
                arr.splice(i, 1);
            } else {
                i++;
            };
        };
        console.log(arr)
        console.log(arr.length)

结果如下：

2、但仔细读题，以上的操作确实是将不重复的length找到了，而且你会发现，我自定义的数组是乱序，而题目中给出的是已经排序过后的数组，区别在于题目给出的数组，相同的数字必然相邻，所以才有了官方给出的双指针解法。

var arr=[0,0,1,1,1,2,3,5]
			var a=0;
			var b=1;
			for (b;b<arr.length;b++) {
				if (arr[a]!==arr[b]) {
					arr[a+1]=arr[b]
					a++;
				}
			}
			console.log(a+1)

解法思路：设置快慢指针，慢指针a作计数用，快指针b作遍历用，当arr[a]===arr[b]时,说明两值重复,a不做增加,当arr[a]!==arr[b]时,说明两值不重复,为新数值,需要计数a加一,同时,将该值赋值给arr[a+1],以保证a++后,arr[0]到arr[a]的值不重复,从而达到a+1的计数值,即为arr数组,不重复数组的length;

【总结】

1、看到题目一定要独立思考,不要被题中的案例或者解法提示所引导,先按自己的思路和思考去解,按自己最熟悉的思考方式和代码习惯先行解题,一开始你的解法可能不是最优的,但只要解出来了,你就可以优化,优化得差不多了,你就可以学习借鉴别人的解法,给自己更多的灵感。
2、多解法的优势除了给自己更多的灵感和思路，多解法也可以让你相互验证，看看结果是否一致。
就如同本次的解法，我们可以用官方的方法得到结果，然后，你用你熟悉你通透的自写解法来验证对错！

3、以上，完结撒花！
.