一、js數(shù)組去重五種方法:
第一種:遍歷數(shù)組法
這種方法很好理解,利用了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)判斷法
這種方法也比較好理解,代碼如下:
這和第一種方法有重疊,不說多余的,直接看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()方法,代碼如下:
這種方法的思路是:先用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ù)組法
思路:兩層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ù)組遍歷法
思路:也是兩層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á)到了去重的效果。