javascript数组去重算法-----3 

 1 <!DOCTYPE html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <title>javascript数组去重算法-----3</title>
 6 </head>
 7 <body>
 8     <script>
 9     var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6];
10     function unique(array){
11         var n = [];
12         var a = {};
13         for (var i = 0; i < array.length; i++) {
14             if (!a[array[i]]) {
15                 a[array[i]] = true;
16                 n.push(array[i])
17             };
18         }
19         return n
20     }
21 var cc    =unique(arr);
22 console.log(cc)
23 //利用对象的特性，存在的向设为true，并且添加的数组，否则不添加
24     </script>
25 </body>
26 </html>

 扩展：1模块化，2返回一个对象，对象中包括已去重的数组和每个数字的多少;代码如下：

 1 <!doctype html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <title>Document</title>
 6 </head>
 7 <body>
 8 <script>
 9     var a = [1,2,3,4,5,6,6,6,7,7,7,3,3,3];
10 
11     var uniqueModule = (function(){
12         function unique(arr){
13             var n = [];
14             var hash = {};
15             for(var i = 0;i<arr.length;i++){
16                 if(!hash[arr[i]]){
17                     hash[arr[i]] = 1;
18                     n.push(arr[i]);
19                 }else{
20                     hash[arr[i]]++;
21                 }
22             }
23             return {
24                 n:n,
25                 hash:hash
26             };
27         }
28         return {
29             unique:unique
30         }
31     }());
32     console.log(uniqueModule.unique(a));
33 </script>
34 </body>
35 </html>

 

posted @ 2015-10-09 00:13  挥刀  阅读(188)  评论(0)  编辑  收藏  举报