几种去除数组中重复元素的方法、数组去重
2016-09-08 18:34
344 查看
工作中遇到的一个问题,就是去除数组中重复的元素,记录一下几种有效的方法:
第一种思路:遍历要删除的数组arr, 把元素分别放入另一个数组tmp中,在判断该元素在arr中不存在才允许放入tmp中。
第二种思路是:把目标数组arr的元素值和键的位置调换 自动就把重复的元素给删除掉了,调换后的样子:array('red'=>1,'blue'=>1,'green'=>1,'pink'=>1,'yellow'=>1,'black'=>1)
第三种思路:我们可以 用一个hashtable的结构记录已有的元素,这样就可以避免内层循环。
第一种思路:遍历要删除的数组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>
相关文章推荐
- iOS去除数组中重复元素的几种方法
- 关于iOS去除数组中重复数据的几种方法
- Js中去除数组中重复元素的4种方法
- iOS - 去除数组中重复数据的几种方法
- C# 去除数组重复元素的简单方法
- java去除数组重复元素的四种方法
- iOS数组去除重复的元素的4种方法
- javascript中去除数组重复元素的实现方法【实例】
- 【程序猿技术】Js中去除数组中重复元素的4种方法
- java去除数组中重复的元素方法总结
- 去除数组中的重复元素的方法
- 去除数组重复元素的四种方法
- js去除数组中重复元素的方法
- 去除数组的重复元素(不用集合类的解决方法)
- Js中去除数组中重复元素的4种方法
- Js中去除数组中重复元素的4种方法
- 关于iOS去除数组中重复数据的几种方法
- js去除数组中的重复元素的好方法
- javascript中去除数组重复元素的实现方法【实例】
- 去掉数组中重复的元素方法