标签：返回值 另一个 常量 一个 个数 preview 直接 位置 算法
数组去重的方法有很多，下面介绍两种算法：
function quchong(arr){ var hash = []; // 哈希做判断 var t = []; //存储新的数组 for (var i = 0; i < arr.length; i++) { var item = arr[i]; if (!hash[item]) { t.push(item); hash[item] = true; } } console.log(t); } quchong([1,2,3,5,2,3]);
给定一个已经排序好的数组，删除重复的元素，得到一个每个元素只显示一次的新数组，返回值为新数组的长度。 不要为另一个数组分配额外的空间，您必须使用常量内存来执行此操作。例如，
给定输入数组nums = [1,1,2]， 去重后的数组在结果长度后的内容无关紧要，[1,1,2]返回2，数组更新为[1,2,2]是正确的。代码如下：
思路：
function removeDuplicates(arr) { if (arr.length == 0 || arr.length == 1) return arr.length; var index = 0; for (var i = 0; i < arr.length; i++) { if (arr[index] != arr[i]) { index++; arr[index] = arr[i]; } } console.log(arr); //(7) [1, 2, 3, 5, 3, 5, 5]
return index+1;
}
var arr = [1,2,3,2,3,5,5].sort(function(a,b){
return a - b; }); // 数组先排好序号；[1,2,2,3,3,5,5] console.log(removeDuplicates(arr)); // 4
标签：返回值 另一个 常量 一个 个数 preview 直接 位置 算法
原文地址：http://www.cnblogs.com/xuzhudong/p/7751598.html
