数组去重

1.第一种 删除后面重复元素

function removeRepeat1(arr){ var a1=((new Date).getTime()) for(var i=0;i<arr.length;i++) for(var j=i+1;j<arr.length;j++) if(arr[i]===arr[j]){arr.splice(j,1);j--;} console.info((new Date).getTime()-a1) //记录去除数组重复元素所花费时间 return arr.sort(function(a,b){return a-b}); }

2.第二种 相互比较元素，碰到相同的则跳出循环

function removeRepeat2(a) { var a1=((new Date).getTime()) var b = [], n = a.length, i, j; for (i = 0; i < n; i++) { for (j = i + 1; j < n; j++){ if (a[i] === a[j]){j=false;break;} } if(j) b.push(a[i]); } console.info((new Date).getTime()-a1) return b.sort(function(a,b){return a-b}); }

 

3.