数组去重的六种方法
数组去重的方法
1 function dedupe(array){ 2 return Array.from(new Set(array)); 3 } 4 5 dedupe([1,2,3,3])
1 let list = [1,2,4,3,2,3,5,6,7,8,7]; 2 3 let result = list.sort().reduce((init,current) => { 4 if(init.length === 0 || init[init.length-1] !== current){ 5 init.push(current); 6 } 7 return init; 8 },[]); 9 10 console.log(result);
1 let arr = [1,2,3,3,4,5,5]; 2 let unique = [...new Set(arr)]; 3 return unique 4 //[1,2,3,4,5]
1 // 数组方法 2 let s = [7,9,3,9,2,1,7,2]; 3 var Dup = function(arr){ 4 let result = []; 5 for(let i=0;i<arr.length;i++){ 6 flag = 0; 7 for(let j=0;j<result.length;j++){ 8 if(arr[i] == result[j]) flag=1; 9 } 10 if(flag==0) 11 result.push(arr[i]); 12 } 13 return result 14 } 15 console.log(Dup(s));
1 //映射方法 2 var map = new Map(); 3 var arr=[]; 4 for(let i=0;i<s.length;i++){ 5 if(!map.has(s[i])) 6 map.set(s[i],1); 7 } 8 for(var key of map.keys()){ 9 arr.push(key); 10 } 11 console.log(arr);
1 //排序预处理+双边界方法 2 arr = s.sort(); 3 for(let l=0;l<arr.length;l=r){ 4 for(var r=l+1;r<arr.length;r++) 5 if(arr[r] != arr[l]) 6 break; 7 console.log(arr[l]); 8 }
