首先，我想到的是另建一個(gè)結(jié)果數(shù)組，用來存儲(chǔ)原始數(shù)組中不重復(fù)的數(shù)據(jù)。遍歷原始數(shù)組依次跟結(jié)果數(shù)組中的元素進(jìn)行比較，檢測(cè)是否重復(fù)。于是乎，我寫出了如下代碼A：

Array.prototype.clearRepetitionA = function(){
   var result = [];
   var isRepetition;
   for(var i=0; i<this.length; i++){
     isRepetition = false;
     for(var j=0; j<result.length; j++){
       if(this[i] === result[j]){
         isRepetition = true;
         break;
       }
     }
     if(!isRepetition){
       result.push(this[i]);
     }
   }
   return result;
 } 

寫完之后，忽然想起來前幾天剛看的ECMAScript 5中的數(shù)組方法indexOf 可以檢索數(shù)組元素。于是我又使用indexOf 方法替代了第二層循環(huán)，寫出了如下代碼B：

Array.prototype.clearRepetitionB = function(){
   var result = [];
   for(var i=0; i<this.length; i++){
     if(result.indexOf(this[i]) == -1){
       result.push(this[i]);
     }
   }
   return result;
 } 

代碼一下子從17行變成了9行了，簡(jiǎn)潔多了。高三數(shù)學(xué)大題解法一般都不止一種的啊，然后我就繼續(xù)再想其他方法了。indexOf 方法的意思是搜索整個(gè)數(shù)組中具有給定值的元素，返回找到的第一個(gè)元素的索引，沒有找到就返回 -1 ，第一個(gè)參數(shù)就是要搜索的值，第二個(gè)參數(shù)可選：它指定數(shù)組中的一個(gè)索引，從那里開始搜索，如果省略這個(gè)參數(shù)，則從頭搜索。思維一發(fā)散，想到了前面方法都是檢測(cè)值是否重復(fù)的，現(xiàn)在有了indexOf 方法不就可以根據(jù)檢測(cè)到的每個(gè)元素的第一次出現(xiàn)時(shí)的索引和這個(gè)元素自身的索引值比較相等來判斷是否重復(fù)嘛。所以，我又寫出了代碼C:

 Array.prototype.clearRepetitionC = function(){
   var result = [this[0]];
   for(var i=1; i<this.length; i++){
     if(this.indexOf(this[i]) == i){
       result.push(this[i]);
     }
   }
   return result;
 } 

寫完這個(gè)，又繼續(xù)想了想，實(shí)在是想不出其他方法了，這三個(gè)方法都是很基礎(chǔ)的方法。于是，我就去對(duì)照答案，檢驗(yàn)自己了。一看答案，發(fā)現(xiàn)自己還是真實(shí)太弱了，簡(jiǎn)單的問題還是有些奇思妙想的。下面不是自己想的了，就不再說太多我的心路歷程了。廢話不多說，直接上經(jīng)典的答案+解析了。
首先，先說一個(gè)算法中經(jīng)常說的以空間換時(shí)間的解法，保持隊(duì)形，我們就叫它代碼D吧：

Array.prototype.clearRepetitionD = function(){
   var result = [];
   var obj = {};
   var key,type;
   for(var i=0; i<this.length; i++){
     key = this[i];
     type = typeof key;
     if(!obj[key]){
       obj[key] = [type];
       result.push(key);
     }else if(obj[key].indexOf(type)){
       obj[key].push(type);
       result.push(key);
     }
   }
   return result;
 } 

這個(gè)方法中在遍歷原始數(shù)組時(shí)用一個(gè)對(duì)象 obj 的屬性來保存原始數(shù)組中元素的值。同時(shí)這個(gè)屬性的值是一個(gè)數(shù)組，用來存儲(chǔ)這個(gè)屬性的類型，這一點(diǎn)可以把原始數(shù)組中類似數(shù)字1元素和字符串‘1'的元素區(qū)分開。這個(gè)方法通過額外構(gòu)建一個(gè)對(duì)象的方式降低了上面三種方法中indexOf方法所花費(fèi)的時(shí)間，可以說較為高效吧。
如果你已經(jīng)滿足于上面所說的以空間換時(shí)間的高效方法而不繼續(xù)看下去的話，那就大錯(cuò)特錯(cuò)了，好戲總在后頭嘛?，F(xiàn)在好戲開場(chǎng)，毫無疑問，就是代碼E了：

 Array.prototype.clearRepetitionE = function(){
   var result = [];
   for(var i=0; i<this.length; i++){
     for(var j=i+1; j<this.length; j++){
       if(this[i] === this[j]){
         j = ++i;
       }
     }
     result.push(this[i]);
   }
   return result;
 }

代碼D以空間換時(shí)間，感覺也就一般般。那么代碼E呢？這代碼是錯(cuò)誤的吧，這個(gè)真的能去重嗎？是的，起初我都沒看懂這代碼，看了解析后又看了一遍之后才明白過來。那么，沒看懂的看官也要認(rèn)真的看解析了：第一層從前往后遍歷原始數(shù)組，第二層循環(huán)是檢測(cè)每個(gè)元素是否跟它之后的元素重復(fù)，如果它之后有重復(fù)元素則跳過它；如果這個(gè)元素之后所有元素都跟他不重復(fù)了，則把它添加到結(jié)果數(shù)組中。這個(gè)方法實(shí)現(xiàn)思路就是：獲取無重復(fù)的最右一值添加到結(jié)果數(shù)組中，這個(gè)跟第一種方法相比也優(yōu)化了第二層的循環(huán)，效率要比它高，不過這個(gè)方法的結(jié)果數(shù)組中元素的順序跟原始數(shù)組中元素的順序不一樣了。

看完了代碼E解析的你是不是已經(jīng)伸出了大拇指、投放出了敬佩的目光呢？（這些鮮花和榮譽(yù)別給我，應(yīng)該給寫這個(gè)方法的大神去）。下面再說最后一個(gè)方法：那就是先排序，再去重。老規(guī)矩，它叫代碼F：

Array.prototype.clearRepetitionF = function(){
   this.sort();
   var result = [this[0]];
   for(var i=1; i<this.length; i++){
     if(this[i] !== result[result.length-1]){
       result.push(this[i]);
     }
   }
   return result;
 } 

這個(gè)先用數(shù)組的排序方法sort進(jìn)行數(shù)組元素排序，然后再進(jìn)行去重工作。

以上就是對(duì)javascript數(shù)組去重問題的一步步研究，不斷改進(jìn)代碼，總共分享了六段代碼，希望大家認(rèn)真學(xué)習(xí)，能夠有所收獲。

最新評(píng)論