双重for循环
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
// 创建一个新数组
let newArr = []
// 使用双重for循环
for (let i = 0; i < arr.length; i++) {
let flag = true; // 设置一个开关,如果为TRUE则存进去,否则不存
for (let j = 0; j < newArr.length; j++) {
// 如果新数组中值等于旧数组中值则返回false,否则返回true
arr[i] === newArr[j] ? flag = false : flag
}
// 返回TRUE将数组存到newArr
flag ? newArr.push(arr[i]) : newArr
}
console.log(newArr)
for+indexOf()
主要利用findIndex
的特性,查找元素找不到
就返回-1
, 接下来就需要判断,如果是-1
,说明没找到,就往新数组里面添加元素
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
function newArrFn(arr) {
let newArr = []
for (let i = 0; i < arr.length; i++) {
newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr
}
return newArr
}
console.log(newArrFn(arr))
// [1, 2, 3, 4, 5, 6, 8]
sort排序
首先利用 sort 方法
进行排序。进行循环,如果原数组的第 i 项
和新数组的i - 1
项不一致,就push
进去。
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
function newArrFn(arr) {
arr = arr.sort() // 排序
let newArr = []
for (let i = 0; i < arr.length; i++) {
arr[i] === arr[i - 1] ? newArr : newArr.push(arr[i])
}
return newArr
}
console.log(newArrFn(arr)); // // [1, 2, 3, 4, 5, 6, 8]
Set
ES6
中新增了数据类型Set,Set的一个最大的特点就是数据不重复。Set函数可以接受一个数组(或类数组对象)作为参数来初始化,利用该特性也能做到给数组去重。
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
function newArrFn(arr) {
// .new Set方法,返回是一个类数组,需要结合 ...运算符,转成真实数组
return ([...new Set(arr)])
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]
set + Array.from
利用 set
方法数据不重复的特点,结合 Array.from
let arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
function newArrFn (arr) {
// new Set方法,返回是一个类数组,需要结合 Array.from ,转成真实数组
return (Array.from(new Set(arr)) )
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]
filter + indexOf
indexOf,可以检测某一个元素在数组中出现的位置,找到返回该元素的下标,没找到返回 -1
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
function newArrFn(arr) {
// 利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等,
// 如果相等,说明数组中没有重复的
return Array.prototype.filter.call(arr, function(item, index) {
return arr.indexOf(item) === index
})
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]
includes
利用 includes
检查新数组是否包含原数组的每一项。 如果不包含,就push进去
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
function newArrFn(arr) {
// 利用includes 检查新数组是否包含原数组的每一项
// 如果不包含,就push进去
let newArr = []
for (let i = 0; i < arr.length; i++) {
newArr.includes(arr[i]) ? newArr : newArr.push(arr[i])
}
return newArr
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]
for + object
利用对象属性名
不能重复这一特点。如果对象中不存在,就可以给 push 进去
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
function newArrFn(arr) {
// 利用对象属性名不能重复这一特点
// 如果对象中不存在,就可以给 push 进去
let newArr = []
let obj = {}
for (let i = 0; i < arr.length; i++) {
if (!obj[arr[i]]) {
newArr.push(arr[i])
obj[arr[i]] = 1
} else {
obj[arr[i]]++
}
}
return newArr
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]
for + splice
利用 splice 进行切割
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
// 利用 splice 进行切割。
function newArrFn(arr) {
for (let i = 0; i < arr.length; i++) {
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] === arr[j]) {
arr.splice(j, 1);
j--
}
}
;
}
return arr
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]
filter + indexOf
利用 filter
过滤 配合 indexOf
查找元素
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
// filter 过滤 配合 indexOf 查找元素
function newArrFn(arr) {
return arr.filter((item, index) => {
return arr.indexOf(item) === index
})
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]
Map
利用数据结构存值的特点
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
function newArrFn(arr) {
let newArr = []
let map = new Map()
for (let i = 0; i < arr.length; i++) {
// 如果 map里面不包含,就设置进去
if (!map.has(arr[i])) {
map.set(arr[i], true)
newArr.push(arr[i])
}
}
return newArr
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]
reduce
使用reduce
方法判断是否包含,如果不包含的话就将数据追加进去
let arr = [1, 2, 3, 4, 5, 6, 4, 3, 8, 1]
function newArrFn(arr) {
let newArr = []
return arr.reduce((prev, next, index, arr) => {
// 如果包含,就返回原数据,不包含,就把新数据追加进去
return newArr.includes(next) ? newArr : newArr.push(next)
}, 0)
}
console.log(newArrFn(arr)); // [1, 2, 3, 4, 5, 6, 8]