JS實現陣列去重

陳林007發表於2019-04-11
JS陣列

1.遍歷陣列法

它是最簡單的陣列去重方法（indexOf方法）

實現思路：新建一個陣列，遍歷去要重的陣列，當值不在新陣列的時候（indexOf為-1）就加入該新陣列中；

var arr=[2,8,5,0,5,2,6,7,2];
function arrayRemoval(arr){
  var hash=[];
  for (var i = 0; i < arr.length; i++) {
     if(hash.indexOf(arr[i])==-1){
        hash.push(arr[i]);
     }
  }
  return hash;
}
複製程式碼

2.陣列下標判斷法

呼叫indexOf方法，效能和方法1差不多

實現思路：如果當前陣列的第 i 項在當前陣列中第一次出現的位置不是 i，那麼表示第 i 項是重複的，忽略掉。否則存入結果陣列。

function arrayRemoval(arr){
  var hash=[];
  for (var i = 0; i < arr.length; i++) {
     if(arr.indexOf(arr[i])==i){
        hash.push(arr[i]);
     }
  }
  return hash;
}
複製程式碼

3.排序後相鄰去除法

實現思路：給傳入的陣列排序，排序後相同的值會相鄰，然後遍歷排序後陣列時，新陣列只加入不與前一值重複的值。

function arrayRemoval(arr){
  arr.sort();
  var hash=[arr[0]];
  for (var i = 1; i < arr.length; i++) {
     if(arr[i]!=hash[hash.length-1]){
        hash.push(arr[i]);
     }
  }
  return hash;
}
複製程式碼

4.優化遍歷陣列法（推薦）

實現思路：雙層迴圈，外迴圈表示從0到arr.length，內迴圈表示從i+1到arr.length

將沒重複的右邊值放入新陣列。（檢測到有重複值時終止當前迴圈同時進入外層迴圈的下一輪判斷）

function arrayRemoval(arr){
  var hash=[];
  for (var i = 0; i < arr.length; i++) {
    for (var j = i+1; j < arr.length; j++) {
      if(arr[i]===arr[j]){
        ++i;
      }
    }
      hash.push(arr[i]);
  }
  return hash;
}
複製程式碼

5.ES6實現

基本思路：ES6提供了新的資料結構Set。它類似於陣列，但是成員的值都是唯一的，沒有重複的值。

Set函式可以接受一個陣列（或類似陣列的物件）作為引數，用來初始化。 Array.from：方法從一個類似陣列或可迭代物件中建立一個新的陣列例項

function arrayRemoval(array) {
  return Array.from(new Set(array));
}

複製程式碼

相關文章