首页 > 代码库 > 几种去除数组中重复元素的方法
几种去除数组中重复元素的方法
工作中遇到的一个问题，就是去除数组中重复的元素，记录一下几种有效的方法：
第一种思路：遍历要删除的数组arr, 把元素分别放入另一个数组tmp中，在判断该元素在arr中不存在才允许放入tmp中。
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>去除数组重复项</title></head><body> <script type="text/javascript"> var color = [‘red‘,‘blue‘,‘green‘,‘pink‘,‘yellow‘,‘blue‘,‘black‘,‘red‘]; function unique(arr){ // 遍历arr，把元素分别放入tmp数组(不存在才放) var tmp = new Array(); for(var i in arr){ //该元素在tmp内部不存在才允许追加 if(tmp.indexOf(arr[i])==-1){ tmp.push(arr[i]); } } return tmp; } var arr = unique(color); console.log(arr);</script></body></html>
第二种思路是：把目标数组arr的元素值和键的位置调换 自动就把重复的元素给删除掉了，调换后的样子：array(‘red‘=>1,‘blue‘=>1,‘green‘=>1,‘pink‘=>1,‘yellow‘=>1,‘black‘=>1)
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>去除数组重复项</title></head><body> <script type="text/javascript"> var color = [‘red‘,‘blue‘,‘green‘,‘pink‘,‘yellow‘,‘blue‘,‘black‘,‘red‘]; function unique(arr){ var tmp = new Array(); for(var m in arr){ tmp[arr[m]]=1; } //再把键和值的位置再次调换 console.log(tmp); var tmparr = new Array(); for(var n in tmp){ tmparr.push(n); } return tmparr; } var arr = unique(color); console.log(arr); </script></body></html>
第三种思路：我们可以 用一个hashtable的结构记录已有的元素，这样就可以避免内层循环。
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>去除数组重复项</title></head><body> <script type="text/javascript"> var color = [‘red‘,‘blue‘,‘green‘,‘pink‘,‘yellow‘,‘blue‘,‘black‘,‘red‘]; function unique(arr) { var result = [], hash = {}; for (var i = 0, elem; (elem = arr[i]) != null; i++) { if (!hash[elem]) { result.push(elem); hash[elem] = true; } } return result; } var arr = unique(color); console.log(arr); </script></body></html>
几种去除数组中重复元素的方法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。