数组去重的几种方法

栏目: JavaScript · 发布时间: 6年前

内容简介:数组去重在日常开发中作中或者是面试中是经常出现的一个问题,结合es6可以有很多种方法实现

数组去重在日常开发中作中或者是面试中是经常出现的一个问题,结合es6可以有很多种方法实现

1 思路:将数组第一项放到一个新数组中,然后将原数组的每一项与新数组做对比,若无相同值,则将此数据放到新数组中,最后返回新数组

			function unique1(arr){
				let newArr=[arr[0]]
				for (let i=1;i<arr.length;i++) {
					let isRepeat=false;
					for (let j=0;j<newArr.length;j++) {
						if (newArr[j]==arr[i]) {
							isRepeat=true;
							break;
						}
					}
					if (!isRepeat) {
						newArr.push(arr[i])
					}
				}
				return newArr
			}

2 思路:将原数组排序,然后与新数组的相邻项比较

			function unique2(arr){
				let arrSort=arr.sort()
				let newArr=[arrSort[0]]
				for (let i=1;i<arrSort.length;i++) {
					if (newArr[newArr.length-1]!==arrSort[i]) {
						newArr.push(arrSort[i])
					}
				}
				return newArr
			}

3 思路:利用数组的indexof(),在新数组里面遍历目标数组的每一项,若没有则将此项添加到新数组中

			function unique3(arr){
				let newArr=[]
				for (let i=0;i<arr.length;i++) {
					if (newArr.indexOf(arr[i])===-1) {
						newArr.push(arr[i])
					}
				}
				return newArr
			}

4 思路:利用数组方法includes(),判断新数组是否包含,若没有则添加到新数组中

			function unique4(arr){
				let newArr=[]
				for (let i=0;i<arr.length;i++) {
					if (!newArr.includes(arr[i])) {
						newArr.push(arr[i])
					}
				}
				return newArr
			}

5 思路:利用数组的filter()和includes()

			function unique5(arr){
				let newArr=[]
				return newArr=arr.filter((item)=>{
					return newArr.includes(item)?'':newArr.push(item)
				})
			}

6 思路:用数组的forEach()和includes()

			function unique6(arr){
				let newArr=[]
				arr.forEach((item)=>{
					newArr.includes(item)?'':newArr.push(item)
				})
				return newArr
			}

7 思路:利用数组的lastIndexOf()方法

			function unique7(arr){
				let newArr=[]
				for (let i=0;i<arr.length;i++) {
					if (newArr.lastIndexOf(arr[i])===-1) {
						newArr.push(arr[i])
					}
				}
				return newArr
			}

8 思路:利用数组的from和set方法

			function unique8(arr){
				return Array.from(new Set(arr))
			}

欢迎转载,转载需带着文章出处链接~~


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

剑指Offer:名企面试官精讲典型编程题(第2版)

剑指Offer:名企面试官精讲典型编程题(第2版)

何海涛 / 电子工业出版社 / 2017-5 / 65.00

《剑指Offer:名企面试官精讲典型编程题(第2版)》剖析了80个典型的编程面试题,系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。《剑指Offer:名企面试官精讲典型编程题(第2版)》共分7章,主要包括面试的流程,讨论面试每一环节需要注意的问题;面试需要的基础知识,从编程语言、数据结构及算法三方面总结程序员面试知识点;高质量的代码,讨论影响代码质量的3个要素(规范性、完整......一起来看看 《剑指Offer:名企面试官精讲典型编程题(第2版)》 这本书的介绍吧!

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具