久久久久久AV无码免费看大片,亚洲一区精品人人爽人人躁,国产成人片无码免费爱线观看,亚洲AV成人无码精品网站,为什么晚上搞的时候要盖被子

JS數(shù)組去重的5種方法

時間:2021-07-30 10:14:56 類型:web前端
字號:    

一、js數(shù)組去重五種方法:

第一種:遍歷數(shù)組法

這種方法最簡單最直觀,也最容易理解,代碼如下:

image.png

這種方法很好理解,利用了indexOf()方法(indexOf()方法如果查詢到則返回查詢到的第一個結(jié)果在數(shù)組中的索引,如果查詢不到則返回-1)。先創(chuàng)建一個新的空數(shù)組用來存儲新的去重的數(shù)組,然后遍歷arr數(shù)組,在遍歷過程中,分別判斷newArr數(shù)組里面是不是有遍歷到的arr中的元素,如果沒有,直接添加進(jìn)newArr中,如果已經(jīng)有了(重復(fù)),那么不操作,那么從頭到尾遍歷一遍,正好達(dá)到了去重的目的。


第二種:數(shù)組下標(biāo)判斷法

這種方法也比較好理解,代碼如下:

image.png

這和第一種方法有重疊,不說多余的,直接看if這里,在遍歷arr的過程中,如果在arr數(shù)組里面找當(dāng)前的值,返回的索引等于當(dāng)前的循環(huán)里面的i的話,那么證明這個值是第一次出現(xiàn),所以推入到新數(shù)組里面,如果后面又遍歷到了一個出現(xiàn)過的值,那也不會返回它的索引,indexof()方法只返回找到的第一個值的索引,所以重復(fù)的都會被pass掉,只出現(xiàn)一次的值都被存入新數(shù)組中,也達(dá)到了去重的目的。


第三種:排序后相鄰去除法

這種方法用到了sort()方法,代碼如下:

image.png

這種方法的思路是:先用sort()方法把a(bǔ)rr排序,那么排完序后,相同的一定是挨在一起的,把它去掉就好了,首先給新數(shù)組初始化一個arr[0],因為我們要用它和arr數(shù)組進(jìn)行比較,所以,for循環(huán)里面i也是從1開始了,我們讓遍歷到的arr中的值和新數(shù)組最后一位進(jìn)行比較,如果相等,則pass掉,不相等的,push進(jìn)來,因為數(shù)組重新排序了,重復(fù)的都挨在一起,那么這就保證了重復(fù)的這幾個值只有第一個會被push進(jìn)來,其余的都和新數(shù)組的被push進(jìn)來的這個元素相等,會被pass掉,也達(dá)到了去重的效果。


第四種:優(yōu)化的遍歷數(shù)組法

image.png

思路:兩層for循環(huán),外面一層是控制遍歷到的前一個arr中的元素,里面一層控制的是第一層訪問到的元素后面的元素,不斷的從第0個開始,讓第0個和他后面的元素比較,如果沒有和這個元素相等的,則證明沒有重復(fù),推入到新數(shù)組中存儲起來,如果有和這個元素相等的,則pass掉它,直接進(jìn)入下一次循環(huán)。從第1個開始,繼續(xù)和它后面的元素進(jìn)行比較,同上進(jìn)行,一直循環(huán)到最后就是:不重復(fù)的都被推入新數(shù)組里面了,而重復(fù)的前面的元素被pass掉了,只留下了最后面的一個元素,這個時候也就不重復(fù)了,則推入新數(shù)組,過濾掉了所有重復(fù)的元素,達(dá)到了去重的目的。


第五種:數(shù)組遍歷法

image.png

思路:也是兩層for循環(huán),外層for循環(huán)控制的是arr數(shù)組的遍歷,內(nèi)層for循環(huán)控制的是新數(shù)組的遍歷,從第0位開始,如果新數(shù)組中沒有這個arr數(shù)組中遍歷到的這個元素,那么狀態(tài)變量bl的值還是true,那么自然進(jìn)入到了if中把這個值推入到新數(shù)組中,如果有這個元素,那么代表重復(fù),則把狀態(tài)變量bl取值改為false,并且跳出當(dāng)前循環(huán),不會進(jìn)入到if內(nèi)部,而進(jìn)入下一次外層開始的循環(huán)。這樣循環(huán)往復(fù),最后也達(dá)到了去重的效果。


<