一、两次遍历 + splice() 方法
1. 说明
在原数组的基础上进行变化;
外层遍历从头开始遍历每一个元素,内层遍历则将外层确定的元素与该元素后面的每一个元素进行比较,若相同,则用 splice()
方法删除后者;
因为内层遍历需要用到外层确定的元素的下标,故外层循环可用 for
、for in
、 for of
、foreach
、map
、filter
、reduce
等… ,内层循环可用 for
。
注:有关数组遍历的方法可参考文章
① 数组遍历的几种方法及用法
② forEach、for in 、 for of 三者的区别
2. 示例
① 双层 for
循环
let arr = [2, 1, 5, 3, 5, 1, 2]
let len = arr.length
for (let i = 0; i < len; i++) {
for (let j = i + 1; j < len; j++) {
if (arr[i] === arr[j]) {
arr.splice(j, 1)
// 数组减少一个元素,所以数组长度 len 和下标 j 减一
len--
j--
}
}
}
console.log(arr) // [2, 1, 5, 3]
② 外层 for in
,内层 for
let arr = [2, 1, 5, 3, 5, 1, 2]
let len = arr.length
for (let i in arr) {
// 因为 for...in 循环遍历的 i 为字符串,故此处要用 parseInt 转为数值
for (let j = parseInt(i) + 1; j < len; j++) {
if (arr[i] === arr[j]) {
arr.splice(j, 1)
// 数组减少一个元素,所以数组长度 len 和下标 j 减一
len--
j--
}
}
}
console.log(arr) // [2, 1, 5, 3]
注:for…in 循环遍历的 key 值为字符串
③ 外层 for of
,内层 for
let arr = [2, 1, 5, 3, 5, 1, 2]
let len = arr.length
for (let [index, value] of arr.entries()) {
// 因为 for...in 循环遍历的 i 为字符串,故此处要用 parseInt 转为数值
for (let j = index + 1; j < len; j++) {
if (value === arr[j]) {
arr.splice(j, 1)
// 数组减少一个元素,所以数组长度 len 和下标 j 减一
len--
j--
}
}
}
console.log(arr) // [2, 1, 5, 3]
注:
如果想用 for of
的方法遍历数组,又想用 index
,可以用 for of
遍历 arr.entries()
;
有关 arr.entries()
方法详解,可参考 有关 Array.prototype.entries() 方法的详解
二、排序 + 一次遍历 + splice() 方法
1. 说明
在原数组的基础上进行变化;
这种方法可以看成是第一种方法的改进版本,对数组进行排序后,相同的元素就会聚集在一起,只需要判断并去除某元素周围的相同元素,因此一次遍历即可;
使用到下标的一次遍历,可使用的方法有:for
、for in
、for of
、foreach
、map
、filter
、reduce
等…
2. 示例
// sort() + for + splice()
let arr = [2, 1, 5, 3, 5, 1, 2]
let len = arr.length
// sort() 方法用于对数组的元素进行排序
arr.sort((a, b) => a - b)
for (let i = 1; i < len; i++) {
if (arr[i - 1] === arr[i]) {
arr.splice(i, 1)
len--
i--
}
}
console.log(arr) // [1, 2, 3, 5]
注:有关 sort() 方法,可参考 Array.prototype.sort()
三、排序 + 一次遍历 + push() 方法
1. 说明
此处也可不用 splice()
方法改变原数组,而是采用 push()
方法生成新数组;
对数组进行排序后,只需要判断并将某元素仅一次添加入新数组;
使用到下标的一次遍历,可使用的方法有:for
、for in
、for of
、foreach
、map
、filter
、reduce
等…
2. 示例
// sort() + for + push()
let arr = [2, 1, 5, 3, 5, 1, 2]
let newArr = []
let len = arr.length
// sort() 方法用于对数组的元素进行排序
arr.sort((a, b) => a - b)
newArr = [arr[0]]
for (let i = 1; i < len; i++) {
if (arr[i] !== arr[i - 1]) {
newArr.push(arr[i])
}
}
console.log(newArr) // [1, 2, 3, 5]
四、一次遍历 + includes() 方法 + push() 方法
1. 说明
不改变原数组,生成新数组;
使用到元素值的一次遍历,可使用的方法有:for
、for in
、for of
、foreach
、map
、filter
、reduce
等… ;
用 includes()
方法判断新数组中是否有当前遍历的元素:若没有则加入新数组中,有则跳过。
注:有关 includes()
方法,可参考 有关 Array.prototype.includes() 方法的详解
2. 示例
// for of + includes() + push()
let arr = [2, 1, 5, 3, 5, 1, 2]
let newArr = []
for (let i of arr) {
!newArr.includes(i) && newArr.push(i)
}
console.log(newArr)
五、一次遍历 + 一个空对象 + push() 方法
1. 说明
不改变原数组,生成新数组;
使用到元素值的一次遍历,可使用的方法有:for
、for in
、for of
、foreach
、map
、filter
、reduce
等… ;
利用了对象 key 值唯一的特性。
2. 示例
// for of + Object + push()
let arr = [2, 1, 5, 3, 5, 1, 2]
let newArr = []
let obj = {}
for (let i of arr) {
if (!obj[i]) {
newArr.push(i)
// 利用对象key值唯一特性
obj[i] = 1
}
}
console.log(newArr)
六、filter() 方法 + indexOf() 方法
1. 说明
不改变原数组,生成新数组;
此处利用的 filter()
方法过滤器的特性:对数组元素的一个条件筛选。它提供一个回调函数,参数依次为处于当前循环的元素、该元素下标、数组本身,三者均可选。默认返回一个数组,原数组的元素执行了回调函数之后返回值若为 true
,则会将这个元素放入返回的数组中。filter()
方法不改变原数组;
indexOf()
方法返回在数组中可以找到一个给定元素的第一个索引,如果不存在,则返回 -1。
注:
有关 filter()
方法,可参考 有关 Array.prototype.filter() 方法的详解;
有关 indexOf()
方法,可参考 Array.prototype.indexOf()
2. 示例
// filter() + indexOf()
let arr = [2, 1, 5, 3, 5, 1, 2]
let newArr = []
newArr = arr.filter((item, index) => {
return arr.indexOf(item) === index
})
console.log(newArr)
七、Array.from() 方法 + new Set() 方法
1. 说明
不改变原数组,生成新数组;
有关 new Set()
方法,可参考文章 Set 的示例中,有关数组去重的用法;
其实此处仅用 new Set()
方法即可去重,使用 form()
方法是为了把 Set 类型实例则转为 Array 类型实例;
Array.from()
方法从一个类似数组或可迭代对象创建一个新的,浅拷贝的数组实例。
注:
有关 Set 对象,可参考 Set ;
有关 Array.from()
方法,可参考 Array.from()
2. 示例
// from() + new Set()
let arr = [2, 1, 5, 3, 5, 1, 2]
let newArr = []
newArr = Array.from(new Set(arr))
console.log(newArr)