JS数值类型数组去重

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JS数值类型数组去重，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含6619字，纯文字阅读大概需要10分钟。

内容图文

这次给大家带来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 < arr.length; i++) {
 let unique = true
 for (let j = 0; j < newArr.length; j++) {
  if (newArr[j] === arr[i]) {
   unique = false
   break
  }
 }
 if (unique) {
  newArr.push(arr[i])
 }
}
console.log(newArr)

构建二叉树实现去重（仅适用于数值类型的数组）

将先前遍历过的元素，构建成二叉树，树中每个结点都满足：左子结点的值 < 当前结点的值 < 右子结点的值

这样优化了判断元素是否之前出现过的过程

若元素比当前结点大，只需要判断元素是否在结点的右子树中出现过即可

若元素比当前结点小，只需要判断元素是否在结点的左子树中出现过即可

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 < current.value) {
    if (current.left) {
     current = current.left
    } else {
     current.left = node
     this.arr.push(value)
     break
    }
   }
   if (value === current.value) {
    break
   }
  }
  return this.arr
 }
}
let binaryTree = new BinaryTree()
for (let i = 0; i < arr.length; i++) {
 binaryTree.insert(arr[i])
}
console.log(binaryTree.arr)

优化思路一，记录最大最小值

记录已经插入元素的最大最小值，若比最大元素大，或最小元素小，则直接插入

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 < this.min) {
   this.arr.push(value)
   this.min = value
   this.findMin().left = node
   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 < current.value) {
    if (current.left) {
     current = current.left
    } else {
     current.left = node
     this.arr.push(value)
     break
    }
   }
   if (value === current.value) {
    break
   }
  }
  return this.arr
 }
 findMax() {
  let current = this.root
  while (current.right) {
   current = current.right
  }
  return current
 }
 findMin() {
  let current = this.root
  while (current.left) {
   current = current.left
  }
  return current
 }
}
let binaryTree = new BinaryTree()
for (let i = 0; i < arr.length; i++) {
 binaryTree.insert(arr[i])
}
console.log(binaryTree.arr)

优化思路二，构建红黑树

构建红黑树，平衡树的高度

有关红黑树的部分，请见红黑树的插入

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 < cur.value) {
    if (cur.left) {
     cur = cur.left
    } else {
     cur.left = node
     this.arr.push(value)
     node.parent = cur
     inserted = true
     break
    }
   }
   if (value === cur.value) {
    break
   }
  }
  // 调整树的结构
  if(inserted){
   this.fixTree(node)
  }
  return this
 }
 fixTree(node) {
  if (!node.parent) {
   node.color = 'black'
   this.root = node
   return
  }
  if (node.parent.color === 'black') {
   return
  }
  let son = node
  let father = node.parent
  let grandFather = father.parent
  let directionFtoG = father === grandFather.left ? 'left' : 'right'
  let uncle = grandFather[directionFtoG === 'left' ? 'right' : 'left']
  let directionStoF = son === father.left ? 'left' : 'right'
  if (!uncle || uncle.color === 'black') {
   if (directionFtoG === directionStoF) {
    if (grandFather.parent) {
     grandFather.parent[grandFather.parent.left === grandFather ? 'left' : 'right'] = father
     father.parent = grandFather.parent
    } else {
     this.root = father
     father.parent = null
    }
    father.color = 'black'
    grandFather.color = 'red'
    father[father.left === son ? 'right' : 'left'] && (father[father.left === son ? 'right' : 'left'].parent = grandFather)
    grandFather[grandFather.left === father ? 'left' : 'right'] = father[father.left === son ? 'right' : 'left']
    father[father.left === son ? 'right' : 'left'] = grandFather
    grandFather.parent = father
    return
   } else {
    grandFather[directionFtoG] = son
    son.parent = grandFather
    son[directionFtoG] && (son[directionFtoG].parent = father)
    father[directionStoF] = son[directionFtoG]
    father.parent = son
    son[directionFtoG] = father
    this.fixTree(father)
   }
  } else {
   father.color = 'black'
   uncle.color = 'black'
   grandFather.color = 'red'
   this.fixTree(grandFather)
  }
 }
}
let redBlackTree = new RedBlackTree()
for (let i = 0; i < arr.length; i++) {
 redBlackTree.insert(arr[i])
}
console.log(redBlackTree.arr)

其他去重方法

通过 Set 对象去重

[...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)))

相信看了本文案例你已经掌握了方法，更多精彩请关注Gxl网其它相关文章！

内容总结

以上是互联网集市为您收集整理的JS数值类型数组去重全部内容，希望文章能够帮你解决JS数值类型数组去重所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/286960.html

来源：【匿名】

【上一篇】详细介绍js中this对象用法【下一篇】javascript 怎么调用php方法

更多 ►

【JS数值类型数组去重】教程文章相关的互联网学习教程文章

[导读] 本文主要讲了javascript中的基本数据类型，以及值类型和引用类型的区别与使用一、基本数据类型在javascript中申明变量使用的关键字都是var，这点与其他的编程语言不尽相同，但是javascript亦含有五种基本的数据类型（也可以说是简单数据类型），它们分别是：Undefined，Null，Boolean，Number和String。还含有一种复杂数据类型—Object。(1)、"undefined"——未申明，或者变量的值即为undefined或者未初始化；(2)、...

基础的JavaScript知识总结(二)引入、变量、值类型、运算符

这次给大家带来基础的JavaScript知识总结，总共有十一个知识点，基础的JavaScript知识总结(二)引入、变量、值类型、运算符下面就是实战案例，一起来看一下。开始正式的复习JS主流浏览器有哪些主流浏览器内核IE trident Chrome webkit/blink firefox Gecko Opera presto Safari webkit 如何引入JS?页面内嵌<script type="text/javascript"></script>标签外部引入<script src="location"></script>为符...

JavaScript中判断值类型的方法

在js中有一个运算符可以帮助我们判断一个值的类型，它就是typeof运算符。下面通过本文给大家分享JavaScript中如何判断一个值的类型，需要的朋友参考下吧我们知道在js中有一个运算符可以帮助我们判断一个值的类型，它就是typeof运算符。console.log(typeof 123); //number console.log(typeof 123); //string console.log(typeof true); //boolean console.log(typeof undefined); //undefined console.log(typeof null); //objec...

JavaScript基本数据类型、值类型和引用类型的介绍

在JavaScript中四种基本的数据类型：数值（整数和实数）、字符串型（用“”号或‘"括起来的字符或数值）、布尔型（使True或False表示）和空值。在JavaScript的基本类型中的数据可以是常量，也可以变量。由于JavaScript采用弱类型的形式，因而一个数据的变量或常量不必首先作声明，而是在使用或赋值时确定其数据的类型的。当然也可以先声明该数据的类型，它是通过在赋值时自动说明其数据类型的。javascript中的变量 javascript...

JavaScript值类型和引用类型转换用法实例详解

JavaScript的数据类型分为六种，分别为null,undefined,boolean,string,number,object。object是引用类型，其它的五种是基本类型或者是原始类型。我们可以用typeof方法打印来某个是属于哪个类型的。不同类型的变量比较要先转类型，叫做类型转换，类型转换也叫隐式转换。隐式转换通常发生在运算符加减乘除，等于，还有小于，大于等。。一.值类型之间的数据类型转换:javascript中的数据类型可以参阅javascript数据类型详解一章节。（1...

javascript基本数据类型与值类型引用类型介绍【图】

本文主要讲了javascript中的基本数据类型，以及值类型和引用类型的区别与使用一、基本数据类型在javascript中申明变量使用的关键字都是var，这点与其他的编程语言不尽相同，但是javascript亦含有五种基本的数据类型（也可以说是简单数据类型），它们分别是：Undefined，Null，Boolean，Number和String。还含有一种复杂数据类型—Object。(1)、"undefined"——未申明，或者变量的值即为undefined或者未初始化；(2)、"boole...

JavaScript中的七种值类型与typeof运算符【图】

打算从基础开始复习JavaScript，顺便分享总结一下自己学过的知识内置类型JavaScript中有七种内置类型，包括六种基本类型和一种引用类型基本类型number（数字）string（字符串）boolean（布尔值）undefined（未定义）null（空值）symbol（符号）【ES6规范新增】引用类型object（对象）注意：array数组与function函数是特殊的对象，也就是说他们是对象的“子类型”同样为引用值其中基本类型是保存在栈内存中的简单数据段，在内存中有...

值类型和引用类型区别

Array.slice()与Array.splice()的返回值类型_基础知识

最近做个练习,用到Array.slice()和Array.splice(),以前没有注意其返回值类型 Array.slice()返回Array -- 一个由原始数组中某一范围的元素构成的数组。 Array.splice()返回Array -- 包含从原始数组中删除的元素的一个数组。返回的是一个数组,用typeof()看一下是object,这没错!需要提醒大家的是: 当数组元素是数字时,用Array.slice()和Array.splice()取其中某个元素进行大小比较,可得要注意,必须转换类型,这个很隐蔽,出错后很难查的...

js中的值类型和引用类型小结文字说明与实例_javascript技巧

一、拥抱JavaScript 曾经名不经传的JavaScript随着AJAX的流行而身价倍增，现在JavaScript不再仅仅是WEB开发中一个可有可无的辅助工具，甚至有了专门属于它的职位“JavaScript工程师”，那怕你仅仅是一名WEB后台开发程序员，你都必须了解JavaScript，至少在一些相关招聘职位要求上你可以看到“熟悉JavaScript优先”的字眼。甚至我还要告诉你，你将可以用JavaScript开发桌面软件，这得益于Adobe AIR的另外一种开发模式，即用HTML+CSS...

JavaScript中的值类型详细介绍

计算机程序的实质很大程度上可以说是机器对各种信息（值）的操作与读写。在JavaScript中，存在多种类型的值，这些值分成两大类：Primitive（基本类型）和Object（对象）。PrimitiveJavaScript中Primitive有5种类型：1.Number。所有的数字，无论是整数还是小数，均为Number类型。2.String。字符串类型。3.Boolean。布尔类型，true或者false。4.null。此类型只有null一个值。5.undefined。此类型只有undefined一个值。Object除了Prim...

首页 / JAVASCRIPT / JS数值类型数组去重

JS数值类型数组去重

内容导读

内容图文

内容总结

内容备注

内容手机端

【JS数值类型数组去重】教程文章相关的互联网学习教程文章

详解javascript的基本数据类型与值类型引用【图】

基础的JavaScript知识总结(二)引入、变量、值类型、运算符

JavaScript中判断值类型的方法

JavaScript基本数据类型、值类型和引用类型的介绍

JavaScript值类型和引用类型转换用法实例详解

javascript基本数据类型与值类型引用类型介绍【图】

JavaScript中的七种值类型与typeof运算符【图】

值类型和引用类型区别

Array.slice()与Array.splice()的返回值类型_基础知识

js中的值类型和引用类型小结文字说明与实例_javascript技巧

JavaScript中的值类型详细介绍

javascript限制文本框输入值类型的方法_javascript技巧

JavaScript基本数据类型及值类型和引用类型_javascript技巧

JavaScript 值类型和引用类型的初次研究(推荐)

JavaScript基本数据类型及值类型和引用类型

数组 - 相关标签

JAVASCRIPT - 技术教程分类

JAVASCRIPT - 最新教程

JAVASCRIPT - 最热教程