今天來聊一聊JS數(shù)組去重的一些方法译仗，包括一些網(wǎng)上看到的和自己總結(jié)的卖子，總共5種方法（ES5）略号。
第一種：遍歷數(shù)組法
這種方法最簡(jiǎn)單最直觀，也最容易理解，代碼如下：
var? arr=[2,8,5,0,5,2,6,7,2]
var newArr=[]
for(vari=0;i<arr.length;i++){
????????if(newArr.indexOf(arr[i])===-1){
????????????newArr.push(arr[i])
????????}
}
console.log(newArr)// 結(jié)果：[2, 8, 5, 0, 6, 7]
這種方法很好理解玄柠，利用了indexOf()方法（indexOf()方法如果查詢到則返回查詢到的第一個(gè)結(jié)果在數(shù)組中的索引突梦，如果查詢不到則返回-1）。先創(chuàng)建一個(gè)新的空數(shù)組用來存儲(chǔ)新的去重的數(shù)組羽利，然后遍歷arr數(shù)組宫患，在遍歷過程中，分別判斷newArr數(shù)組里面是不是有遍歷到的arr中的元素这弧，如果沒有娃闲，直接添加進(jìn)newArr中，如果已經(jīng)有了（重復(fù)）匾浪，那么不操作皇帮，那么從頭到尾遍歷一遍，正好達(dá)到了去重的目的户矢。
第二種：數(shù)組下標(biāo)判斷法
這種方法也比較好理解，代碼如下：
var? arr=[2,8,5,0,5,2,6,7,2]
var newArr=[]
for(vari=0;i<arr.length;i++){
? ?if(arr.indexOf(arr[i])===i){
? ? ?newArr.push(arr[i])
? ?}
}
console.log(newArr)// 結(jié)果：[2, 8, 5, 0, 6, 7]
這和第一種方法有重疊殉疼，不說多余的梯浪，直接看if這里，在遍歷arr的過程中瓢娜，如果在arr數(shù)組里面找當(dāng)前的值挂洛，返回的索引等于當(dāng)前的循環(huán)里面的i的話，那么證明這個(gè)值是第一次出現(xiàn)眠砾，所以推入到新數(shù)組里面虏劲，如果后面又遍歷到了一個(gè)出現(xiàn)過的值，那也不會(huì)返回它的索引褒颈，indexof()方法只返回找到的第一個(gè)值的索引柒巫，所以重復(fù)的都會(huì)被pass掉，只出現(xiàn)一次的值都被存入新數(shù)組中谷丸，也達(dá)到了去重的目的堡掏。
第三種：排序后相鄰去除法
這種方法用到了sort()方法，代碼如下：
var arr=[2,8,5,0,5,2,6,7,2]
?arr.sort()
var newArr=[arr[0]]
for(vari=1;i<arr.length;i++){
? ? ?if(arr[i]!==newArr[newArr.length-1]){
? ? ? ? ? newArr.push(arr[i])
? ? ? }
}
console.log(newArr)// 結(jié)果：[0, 2, 5, 6, 7, 8]
這種方法的思路是：先用sort()方法把a(bǔ)rr排序刨疼，那么排完序后泉唁，相同的一定是挨在一起的，把它去掉就好了揩慕，首先給新數(shù)組初始化一個(gè)arr[0]亭畜，因?yàn)槲覀円盟蚢rr數(shù)組進(jìn)行比較，所以迎卤，for循環(huán)里面i也是從1開始了拴鸵，我們讓遍歷到的arr中的值和新數(shù)組最后一位進(jìn)行比較，如果相等，則pass掉宝踪，不相等的侨糟，push進(jìn)來，因?yàn)閿?shù)組重新排序了瘩燥，重復(fù)的都挨在一起秕重，那么這就保證了重復(fù)的這幾個(gè)值只有第一個(gè)會(huì)被push進(jìn)來，其余的都和新數(shù)組的被push進(jìn)來的這個(gè)元素相等厉膀，會(huì)被pass掉溶耘，也達(dá)到了去重的效果。
第四種：優(yōu)化的遍歷數(shù)組法
var arr=[2,8,5,0,5,2,6,7,2,8]
var newArr=[]
for(vari=0;i<arr.length;i++){
????????for(varj=i+1;j<arr.length;j++){
? ? ????????if(arr[i]===arr[j]){
????????????????i++
????????????????j=i
????????????}
????????}
????newArr.push(arr[i])
}
console.log(newArr)// 結(jié)果：[0, 5, 6, 7, 2, 8]
思路：兩層for循環(huán)服鹅，外面一層是控制遍歷到的前一個(gè)arr中的元素凳兵，里面一層控制的是第一層訪問到的元素后面的元素，不斷的從第0個(gè)開始企软，讓第0個(gè)和他后面的元素比較庐扫，如果沒有和這個(gè)元素相等的，則證明沒有重復(fù)仗哨，推入到新數(shù)組中存儲(chǔ)起來形庭，如果有和這個(gè)元素相等的，則pass掉它厌漂，直接進(jìn)入下一次循環(huán)萨醒。從第1個(gè)開始，繼續(xù)和它后面的元素進(jìn)行比較苇倡，同上進(jìn)行富纸，一直循環(huán)到最后就是：不重復(fù)的都被推入新數(shù)組里面了，而重復(fù)的前面的元素被pass掉了旨椒，只留下了最后面的一個(gè)元素晓褪，這個(gè)時(shí)候也就不重復(fù)了，則推入新數(shù)組综慎，過濾掉了所有重復(fù)的元素辞州，達(dá)到了去重的目的。
第五種：數(shù)組遍歷法
var arr=['a','a','b','c','b','d','e','a']
var newArr=[]
for(vari=0;i<arr.length;i++){
????var bl=true
????for(varj=0;j<newArr.length;j++){
????????if(arr[i]===newArr[j]){
????????????bl=false
????????????break
????????}
? ? ? ?}
????if(bl){
????????newArr.push(arr[i])
????}
}
console.log(newArr)// 結(jié)果：["a", "b", "c", "d", "e"]
思路：也是兩層for循環(huán)寥粹，外層for循環(huán)控制的是arr數(shù)組的遍歷变过，內(nèi)層for循環(huán)控制的是新數(shù)組的遍歷，從第0位開始涝涤，如果新數(shù)組中沒有這個(gè)arr數(shù)組中遍歷到的這個(gè)元素媚狰，那么狀態(tài)變量bl的值還是true，那么自然進(jìn)入到了if中把這個(gè)值推入到新數(shù)組中阔拳，如果有這個(gè)元素崭孤，那么代表重復(fù)类嗤，則把狀態(tài)變量bl取值改為false，并且跳出當(dāng)前循環(huán)辨宠，不會(huì)進(jìn)入到if內(nèi)部遗锣，而進(jìn)入下一次外層開始的循環(huán)。這樣循環(huán)往復(fù)嗤形，最后也達(dá)到了去重的效果精偿。
