数组去重的几种方式

最新推荐文章于 2024-04-26 14:35:45 发布

茂树茂树

最新推荐文章于 2024-04-26 14:35:45 发布

阅读量529

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript 文章标签： javascript 数组去重

本文链接：https://blog.youkuaiyun.com/wmaoshu/article/details/52096039

javascript 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了两种使用JavaScript实现数组去重的方法。一种是先对数组进行排序，然后遍历删除重复项；另一种是通过创建对象利用键的唯一性来去除重复元素。第二种方法的时间复杂度更低。

<script type="text/javascript">
var arr = [1,2,3,-45,678,345,4,5,5,
           3,2,-45,1,0,678,543,55];
	function sortFun(a,b){
		return a-b;
	}
	
/*方法一：先排序，后去重复杂度为 nlogn 占用内存，速度慢*/
	function duplicateRemoval(arr,sortFun){
	arr.sort(sortFun);
	var i = 0,num = 0;
	for(i = 1,num = arr[0]; i<arr.length;){
		if(arr[i] === num){
			arr.splice(i,1);	
		}else{
			num = arr[i];
			i++;
		}
	}	
}
duplicateRemoval(arr,sortFun);

/*方法二：利用对象属性不能重复 复杂度为n*/

function duplicateRemoval(arr){
	var obj = {}, i = 0 ,len = arr.length;
	for(i = 0; i<len;i++){
		obj[arr[i]+''] = true;
	}
	return  Object.keys(obj);
}
arr = duplicateRemoval(arr);
alert(arr);
	
</script>