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>#建立二叉樹實作去重（只適用於數值類型的陣列）</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)

###透過### includes() ### ###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中文網其它相關文章！ ######推薦閱讀：#########前端網頁基本效能最佳化################如何使用android與HTML混合開發##### ####

以上是JS數值類型數組去重的詳細內容。更多資訊請關注PHP中文網其他相關文章！