JavaScript常見(jiàn)的五種數(shù)組去重的方式

更新時(shí)間：2016年12月15日 10:34:38 作者：老板丶魚(yú)丸粗面

本文主要JavaScript常見(jiàn)的五種數(shù)組去重的方式進(jìn)行一一思路分析實(shí)例介紹，易于理解與學(xué)習(xí)，具有很好的參考價(jià)值，需要的朋友一起來(lái)看下吧

大致介紹

JavaScript的數(shù)組去重問(wèn)題在許多面試中都會(huì)遇到，現(xiàn)在做個(gè)總結(jié)

先來(lái)建立一個(gè)數(shù)組

var arr = [1,2,3,3,2,'我','我',34,'我的',NaN,NaN];

第一種

思路：建立一個(gè)臨時(shí)數(shù)組，用for循環(huán)去依次判斷arr中的每個(gè)項(xiàng)在臨時(shí)數(shù)組中是否有相同的值，如果沒(méi)有則將這個(gè)值添加到臨時(shí)數(shù)組，如果有相同的值則不添加，最后返回這個(gè)臨時(shí)數(shù)組

代碼：

Array.prototype.removeDuplicate = function(){
  var n = [];
  for(var i=0;i<this.length;i++){
  if(n.indexOf(this[i]) == -1 ){
  n.push(this[i]);
  }
  }
 return n;
}
var m = arr.removeDuplicate();
console.log(m);//[1, 2, 3, "我", 34, "我的", NaN, NaN]

注意：不會(huì)去掉重復(fù)的NaN值

第二種　　　

思路：建立一個(gè)臨時(shí)數(shù)組，用for循環(huán)利用indexOf()方法去依次判斷arr中的每個(gè)項(xiàng)在arr中第一次出現(xiàn)的位置，如果這個(gè)項(xiàng)在arr中第一次出現(xiàn)的位置就是它的位置，表明在它之前沒(méi)有相同的值則把它添加到臨時(shí)數(shù)組中，如果這個(gè)項(xiàng)在arr中第一次出現(xiàn)的位置不是他的位置則表明在它之前有相同的值，則不把他添加到臨時(shí)數(shù)組中；最后返回臨時(shí)數(shù)組

代碼：

Array.prototype.removeDuplicate = function(){
  var n = [];
  for(var i=0;i<this.length-1;i++){
  if(this.indexOf(this[i]) == i){
  n.push(this[i]);
  }
  }
 return n;
 }
 var m = arr.removeDuplicate();
 console.log(m);//[1, 2, 3, "我", 34, "我的"]

注意：會(huì)把NaN值刪除

第三種

思路：建立一個(gè)臨時(shí)對(duì)象，利用for循環(huán)檢測(cè)這個(gè)臨時(shí)對(duì)象有沒(méi)有arr[i]這個(gè)屬性，如果沒(méi)有這個(gè)屬性表明arr[i]在它之前沒(méi)有和它重復(fù)的值。把臨時(shí)對(duì)象的arr[i]屬性設(shè)置為true，表明有這個(gè)屬性并把這個(gè)項(xiàng)添加到臨時(shí)數(shù)組中；最后返回臨時(shí)數(shù)組

代碼：

Array.prototype.removeDuplicate = function(){
  var n = [],m = {};
  for(var i=0;i<this.length;i++){
  if(!m[this[i]]){
  m[this[i]] = true;
  n.push(this[i]);
  }
  }
 return n;
 }
var m = arr.removeDuplicate();
console.log(m);//[1, 2, 3, "我", 34, "我的", NaN]

第四種

思路：先將這個(gè)數(shù)組排序，然后比較每個(gè)項(xiàng)和它后面的項(xiàng)的值是否相等，如果不相等則添加到臨時(shí)數(shù)組中；最后返回臨時(shí)數(shù)組

代碼：

Array.prototype.removeDuplicate = function(){
 var n = [];
 this.sort();
 for(var i=0;i<this.length;i++){
 if(this[i] != this[i+1]){
  n.push(this[i]);
  }
 }
 return n;
 }
var m = arr.removeDuplicate();
console.log(m);//[1, 2, 3, 34, NaN, NaN, "我", "我的"]

注意：不會(huì)去掉重復(fù)的NaN值

第五種

思路：利用ES6的方法set方法去重，并用Array.from轉(zhuǎn)換為數(shù)組

set是一種新的數(shù)據(jù)結(jié)構(gòu)，它可以接收一個(gè)數(shù)組或者是類(lèi)數(shù)組對(duì)象，自動(dòng)去重其中的重復(fù)項(xiàng)目,返回一個(gè)對(duì)象

代碼：

Array.prototype.removeDuplicate = function(){
 return (Array.from(new Set(this)));
 }
 var m = arr.removeDuplicate();
 console.log(m);//[1, 2, 3, "我", 34, "我的", NaN]

以上就是本文的全部?jī)?nèi)容，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來(lái)一定的幫助，同時(shí)也希望多多支持腳本之家！

您可能感興趣的文章: