方法一 For嵌套for 使用splice去重更改原數(shù)組 正向遍歷循環(huán)
遇到刪掉 原數(shù)組遞減1
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct (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--;
}
}
}
}
distinct(arr)
console.log(arr) // [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]
}
優(yōu)點(diǎn)：該方法可以顧慮到重復(fù)的 String、Boolean砖茸、 Number、undefined、null试幽，返回的是去重后的原數(shù)組。
缺點(diǎn)：不能過濾掉 NaN卦碾、Object
方法二 For嵌套for 使用splice去重更改原數(shù)組 逆向遍歷循環(huán)
逆向循環(huán)遍歷 遇到重復(fù)的直接刪掉
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct (arr) {
for(let i = arr.length; i > 0; i--) {
for(let j = i - 1; j > -1 ; j--) {
if(arr[i] === arr[j]) {
console.log(arr[j])
arr.splice(j, 1)
}
}
}
}
distinct(arr)
console.log(arr) // [1, "true", true, 15, false, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]
}
優(yōu)缺點(diǎn)同方法一：
優(yōu)點(diǎn)：該方法可以顧慮到重復(fù)的 String铺坞、Boolean起宽、 Number、undefined济榨、`null``坯沪，返回的是去重后的原數(shù)組。
缺點(diǎn)：不能過濾掉 NaN腿短、Object
方法三：includes去重 返回新數(shù)組
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct (arr) {
let newArr = []
for(let i = 0; i < arr.length; i++) {
if(!newArr.includes(arr[i])) {
newArr.push(arr[i])
}
}
return newArr
}
console.log(distinct(arr)) // [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]
}
優(yōu)點(diǎn)是可以過濾重復(fù)的NaN了屏箍，但是返回的是個新數(shù)組，對比方法一二橘忱，該方法多消耗了一些存儲空間赴魁。
優(yōu)點(diǎn)：該方法可以顧慮到重復(fù)的 String、Boolean钝诚、 Number颖御、undefined、null凝颇、NaN潘拱，返回的是去重后的新數(shù)組。
缺點(diǎn)：不能過濾掉 Object
方法四 indexOf去重 返回新數(shù)組
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct (arr) {
let newArr = []
for(let i = 0; i < arr.length; i++) {
if(newArr.indexOf(arr[i]) < 0) {
newArr.push(arr[i])
}
}
return newArr
}
console.log(distinct(arr)) // [1, "true", true, 15, false, undefined, null, NaN, NaN, "NaN", 0, "a", {…}, {…}]
}
該方法類比includes拧略，不能過濾掉NaN芦岂。
優(yōu)點(diǎn)：該方法可以顧慮到重復(fù)的 String、Boolean垫蛆、 Number禽最、undefined、null袱饭，返回的是去重后的新數(shù)組川无。
缺點(diǎn)：不能過濾掉 NaN、Object
方法五 利用對象的屬性key唯一的特性去重
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct(arr) {
let obj = {}
let newArr = []
for(let i = 0; i < arr.length; i++) {
if(!obj[arr[i]]){
obj[arr[i]] = 1
newArr.push(arr[i])
}
}
return newArr
}
console.log(distinct(arr)) // [1, "true", 15, false, undefined, null, NaN, 0, "a", {…}]
}
該方法不禁可以過濾掉重復(fù)的NaN,還是可以過濾掉Object虑乖。
優(yōu)點(diǎn)：該方法可以顧慮到重復(fù)的 String懦趋、Boolean、 Number疹味、undefined仅叫、null、NaN佛猛、Object惑芭，返回的是去重后的原數(shù)組。
缺點(diǎn)：針對 NaN和'NaN', 對象的key會視為一個key继找，區(qū)分不了NaN和'NaN'遂跟。
方法六 利用ES6的Set數(shù)據(jù)結(jié)構(gòu)的特性
Set集合里的所有的元素都是唯一的
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct(arr) {
return Array.from(new Set(arr))
}
console.log(distinct(arr)) // [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]
}
優(yōu)點(diǎn)：該方法可以顧慮到重復(fù)的 String、Boolean、 Number幻锁、undefined凯亮、null、NaN哄尔，返回的是去重后的新數(shù)組假消。
缺點(diǎn)：不能過濾重復(fù)的Object。
方法七 利用ES6的Map數(shù)據(jù)結(jié)構(gòu)的特性去重
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct(arr) {
let map = new Map()
let newArr = []
for(let i = 0; i < arr.length; i++) {
if(!map.has(arr[i])) {
map.set(arr[i])
newArr.push(arr[i])
}
}
return newArr
}
console.log(distinct(arr)) // [1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {…}, {…}]
}
優(yōu)點(diǎn)：該方法可以顧慮到重復(fù)的 String岭接、Boolean富拗、 Number、undefined鸣戴、null啃沪、NaN，返回的是去重后的新數(shù)組窄锅。
缺點(diǎn)：不能過濾重復(fù)的Object创千。
方法八 利用sort()去重
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct(arr) {
let sortArr = arr.sort()
let newArr = []
for(let i = 1; i < sortArr.length; i++) {
if(sortArr[i] !== sortArr[i-1]) {
newArr.push(arr[i])
}
}
return newArr
}
console.log(distinct(arr)) // [1, 15, NaN, NaN, "NaN", {…}, {…}, "a", false, null, "true", true, undefined]
}
該方法的缺陷很明顯，針對'true','true',true,true,undefined,undefined, null,null入偷，NaN, NaN,0, 0,{},{} 都不能很好的過濾去重追驴，不建議使用該方法去重。
方法九 reduce數(shù)組去重
{
let arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0, 'a', 'a',{},{}];
function distinct(arr) {
return arr.sort().reduce((init, current) => {
if(init.length === 0 || init[init.length-1] !== current) {
init.push(current);
}
return init;
}, []);
}
console.log(distinct(arr)) // [0, 1, 15, NaN, NaN, "NaN", {…}, {…}, "a", false, null, "true", true, undefined]
}
該方法先對數(shù)組進(jìn)行排序疏之，在進(jìn)行去重過濾殿雪，針對不能過濾重復(fù)的 NaN和Object。
