// 對(duì)數(shù)組進(jìn)行去重操作，只考慮數(shù)組中元素為數(shù)字或字符串，返回一個(gè)去重后的數(shù)組
//第一種方法，遍歷，將沒有的插入臨時(shí)數(shù)組
function uniqArray1(arr) {
  var n=[];
  for(var i=0;i<arr.length;i++){
    //如果當(dāng)前項(xiàng)已經(jīng)保存到了臨時(shí)數(shù)組，則跳過，否則加入
    if(n.indexOf(arr[i])==-1){
      n.push(arr[i]);
    }
  }
  return n;
}

//第二種方法，使用哈希表
function uniqArray2(arr){
  var n={},//哈希表
    r=[];//零時(shí)數(shù)組
  for(var i=0;i<arr.length;i++){
    if(n[arr[i]]==null){//如果哈希表中沒有，則添加到哈希表，且進(jìn)入臨時(shí)數(shù)組
      n[arr[i]]=true;
      r.push(arr[i]);
    }
  }
  return r;
}

//第三種方法，先排序，再比較鄰接部分
function uniqArray3(arr){
  arr.sort();
  var r=[arr[0]];
  for(var i=1;i<arr.length;i++){
    if(arr[i]!=r[r.length-1]){//由于已經(jīng)經(jīng)過了排序，所以相鄰的是相同的
      r.push(arr[i]);
    }
  }
  return r;
}

//驗(yàn)證數(shù)組去重函數(shù)的使用
var arr=[2,3,4,2,4,5,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3];
for(var i=0;i<10000000;i++){//為了分辨出花費(fèi)時(shí)間的區(qū)別，特此增加數(shù)組的長(zhǎng)度
  arr.push(3);
}
var time1=Date.now();
var n1=uniqArray1(arr);
var time2=Date.now();
console.log(n1);//2,3,4,5說明第一種去重成功
console.log(time2-time1);//218
time1=Date.now();
var n2=uniqArray2(arr);
time2=Date.now();
console.log(n2);//2,3,4,5說明第二種去重成功
console.log(time2-time1);//63,說明對(duì)象下標(biāo)的引用要比indexOf搜索快得多
time1=Date.now();
var n3=uniqArray3(arr);
time2=Date.now();
console.log(n3);//2,3,4,5說明第三種去重成功
console.log(time2-time1);//203，說明sort方法使用快排，比indexOf快，但是沒有哈希快