js對數值數組進行去重與最佳化

這次帶給大家js對數值陣列去重與最佳化，js將數值陣列去重與最佳化的注意事項有哪些，下面就是實戰案例，一起來看一下。

前言

本文主要介紹了關於js建立二元樹進行數值陣列的去重與最佳化的相關內容，分享出來供大家參考學習，下面話不多說了，來一起看看詳細的介紹吧。

常見兩層循環實作陣列去重

#

let arr = [11, 12, 13, 9, 8, 7, 0, 1, 2, 2, 5, 7, 11, 11, 7, 6, 4, 5, 2, 2]
let newArr = []
for (let i = 0; i <p style="text-align: left;"><span style="color: #ff0000"><strong> 建立二叉樹實作去重（只適用於<a href="http://www.php.cn/wiki/994.html" target="_blank">數值類型</a>的陣列）</strong></span></p><p style="text-align: left;">將先前遍歷過的元素，建構成二元樹，樹中每個結點都滿足：左子結點的值</p><p style="text-align: left;">這樣優化了判斷元素是否之前出現過的過程</p><p style="text-align: left;">若元素比當前結點大，只需要判斷元素是否在結點的右子樹中出現過即可</p><p style="text-align: left;">若元素比目前結點小，只需要判斷元素是否在結點的左子樹中出現過即可</p><pre class="brush:php;toolbar:false">let arr = [0, 1, 2, 2, 5, 7, 11, 7, 6, 4,5, 2, 2]
class Node {
 constructor(value) {
  this.value = value
  this.left = null
  this.right = null
 }
}
class BinaryTree {
 constructor() {
  this.root = null
  this.arr = []
 }
 insert(value) {
  let node = new Node(value)
  if (!this.root) {
   this.root = node
   this.arr.push(value)
   return this.arr
  }
  let current = this.root
  while (true) {
   if (value > current.value) {
    if (current.right) {
     current = current.right
    } else {
     current.right = node
     this.arr.push(value)
     break
    }
   }
   if (value <p style="text-align: left;"><span style="color: #ff0000"> <strong>#最佳化思路一，記錄最大最小值</strong></span></p><p style="text-align: left;">記錄已經插入元素的最大最小值，若比最大元素大，或最小元素小，則直接插入</p> <pre class="brush:php;toolbar:false">let arr = [11, 12, 13, 9, 8, 7, 0, 1, 2, 2, 5, 7, 11, 11, 7, 6, 4, 5, 2, 2]
class Node {
 constructor(value) {
  this.value = value
  this.left = null
  this.right = null
 }
}
class BinaryTree {
 constructor() {
  this.root = null
  this.arr = []
  this.max = null
  this.min = null
 }
 insert(value) {
  let node = new Node(value)
  if (!this.root) {
   this.root = node
   this.arr.push(value)
   this.max = value
   this.min = value
   return this.arr
  }
  if (value > this.max) {
   this.arr.push(value)
   this.max = value
   this.findMax().right = node
   return this.arr
  }
  if (value  current.value) {
    if (current.right) {
     current = current.right
    } else {
     current.right = node
     this.arr.push(value)
     break
    }
   }
   if (value <p style="text-align: left;"><span style="color: #ff0000"><strong>優化思路二，建構紅黑樹</strong></span></p><p style="text-align: left;">#建構紅黑樹，平衡樹的高度</p><p style="text-align: left;">有關紅黑樹的部分，請參閱紅黑樹的插入</p><pre class="brush:php;toolbar:false">let arr = [11, 12, 13, 9, 8, 7, 0, 1, 2, 2, 5, 7, 11, 11, 7, 6, 4, 5, 2, 2]
console.log(Array.from(new Set(arr)))
class Node {
 constructor(value) {
  this.value = value
  this.left = null
  this.right = null
  this.parent = null
  this.color = 'red'
 }
}
class RedBlackTree {
 constructor() {
  this.root = null
  this.arr = []
 }
 insert(value) {
  let node = new Node(value)
  if (!this.root) {
   node.color = 'black'
   this.root = node
   this.arr.push(value)
   return this
  }
  let cur = this.root
  let inserted = false
  while (true) {
   if (value > cur.value) {
    if (cur.right) {
     cur = cur.right
    } else {
     cur.right = node
     this.arr.push(value)
     node.parent = cur
     inserted = true
     break
    }
   }
   if (value <p style="text-align: left;"><span style="color: #ff0000"><strong>其他去重方法</strong></span></p><p style="text-align: left;"><strong>透過Set 物件去重</strong></p><pre class="brush:php;toolbar:false">[...new Set(arr)]

透過sort() reduce() 方法去重

排序後比較相鄰元素是否相同，若不同則加入傳回的數組中

值得注意的是，排序的時候，預設compare(2, '2') 回傳0；而reduce() 時，進行全等比較

let arr = [0, 1, 2, '2', 2, 5, 7, 11, 7, 5, 2, '2', 2]
let newArr = []
arr.sort((a, b) => {
 let res = a - b
 if (res !== 0) {
  return res
 } else {
  if (a === b) {
   return 0
  } else {
   if (typeof a === 'number') {
    return -1
   } else {
    return 1
   }
  }
 }
}).reduce((pre, cur) => {
 if (pre !== cur) {
  newArr.push(cur)
  return cur
 }
 return pre
}, null)

透過<a href="http://www.php.cn/wiki/137.html" target="_blank">include</a>s() map() 方法去重

let arr = [0, 1, 2, '2', 2, 5, 7, 11, 7, 5, 2, '2', 2]
let newArr = []
arr.map(a => !newArr.includes(a) && newArr.push(a))

透過includes() reduce() 方法去重

let arr = [0, 1, 2, '2', 2, 5, 7, 11, 7, 5, 2, '2', 2]
let newArr = arr.reduce((pre, cur) => {
  !pre.includes(cur) && pre.push(cur)
  return pre
}, [])

透過物件的鍵值對JSON 物件方法去重

let arr = [0, 1, 2, '2', 2, 5, 7, 11, 7, 5, 2, '2', 2]
let obj = {}
arr.map(a => {
  if(!obj[JSON.stringify(a)]){
    obj[JSON.stringify(a)] = 1
  }
})
console.log(Object.keys(obj).map(a => JSON.parse(a)))

相信看了本文案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！

推薦閱讀：

Angular使用ng-click同時上傳多個參數

Angular有哪些方法可以實作字母大小寫轉換

以上是js對數值數組進行去重與最佳化的詳細內容。更多資訊請關注PHP中文網其他相關文章！