算法之——去除数组中的重复元素
数组去重的方法有很多,下面介绍两种算法:
1.哈希去重
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]);
2. 去除有序数组中的重复元素
给定一个已经排序好的数组,删除重复的元素,得到一个每个元素只显示一次的新数组,返回值为新数组的长度。 不要为另一个数组分配额外的空间,您必须使用常量内存来执行此操作。例如,
给定输入数组nums = [1,1,2], 去重后的数组在结果长度后的内容无关紧要,[1,1,2]返回2,数组更新为[1,2,2]是正确的。代码如下:
思路:
- 当数组长度为0或者1时,直接访问长度值即可,不存在重复元素。
- 如果超过1,则对数组进行遍历,使用index变量指向数组更新位置,i变量指向数组遍历位置。
- 如果nums[inde] != nums[i]成立,则先移动index,然后更新,否则不更新。
- 返回值index少加了一次,故而为index+1
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
posted on 2017-10-29 22:14 baoyadong 阅读(2035) 评论(0) 编辑 收藏 举报