web前端開發(fā):javascript面試必備算法

數(shù)組去重?cái)?shù)據(jù)結(jié)構(gòu)中的一個(gè)基本算法重抖,一些重視編程能力的大公司,在招聘前端工程師上也會顧及到算法祖灰,本文就以JS這門語言來談數(shù)組去重問題钟沛。

基本方法思路:

創(chuàng)建一個(gè)新數(shù)組,遍歷原數(shù)組局扶,若遍歷元素在新數(shù)組不存在就添加到數(shù)組中恨统,反正則忽略

在這里我還是要推薦下我自己建的web前端開發(fā)學(xué)習(xí)群:617327703叁扫,群里都是學(xué)web前端開發(fā)的,如果你正在學(xué)習(xí)前端 畜埋,小編歡迎你加入莫绣,今天分享的這個(gè)案例已經(jīng)上傳到群文件,大家都是軟件開發(fā)黨悠鞍,不定期分享干貨(只有前端軟件開發(fā)相關(guān)的)对室,包括我自己整理的一份2018最新的前端進(jìn)階資料和高級開發(fā)教程,歡迎進(jìn)階中和進(jìn)想深入前端的小伙伴咖祭。


先排序再去重思路:

先對數(shù)組排序掩宜,再定義一個(gè)新的數(shù)組,遍歷排序后的數(shù)組么翰,若排序后的數(shù)組元素不等于新數(shù)組的最后一個(gè)元素牺汤,則添加。

對象去重思路:

利用對象的屬性浩嫌。遍歷數(shù)組檐迟,若該數(shù)組元素不是對象的屬性,則添加固该。

filter锅减,indexOf方法思路:

通過filter篩選出去重后的數(shù)組糖儡。若indexOf方法在該元素之后再查不到該元素的位置伐坏,表示該元素不存在,符合要求握联。

ES6 Set思路:

利用ES6中Set不包含重復(fù)元素的思想桦沉,為數(shù)組創(chuàng)建set對象,再將set對象轉(zhuǎn)換為數(shù)組金闽。

對于學(xué)習(xí)web前端的學(xué)習(xí)路線纯露,學(xué)習(xí)方法,系統(tǒng)學(xué)習(xí)規(guī)劃有任何問題代芜,可以加下web前端開發(fā)學(xué)習(xí)群:617327703:前端系統(tǒng)學(xué)習(xí)教程下載地址和學(xué)習(xí)路線以及詳細(xì)的規(guī)劃埠褪,我做web前端開發(fā)十年的時(shí)間,希望幫助新手少走彎路挤庇。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末钞速,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子嫡秕,更是在濱河造成了極大的恐慌渴语,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,104評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件昆咽,死亡現(xiàn)場離奇詭異驾凶,居然都是意外死亡牙甫,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,816評論 3 399
  • 文/潘曉璐 我一進(jìn)店門调违,熙熙樓的掌柜王于貴愁眉苦臉地迎上來窟哺,“玉大人,你說我怎么就攤上這事技肩≡啻穑” “怎么了?”我有些...
    開封第一講書人閱讀 168,697評論 0 360
  • 文/不壞的土叔 我叫張陵亩鬼,是天一觀的道長殖告。 經(jīng)常有香客問我,道長雳锋,這世上最難降的妖魔是什么黄绩? 我笑而不...
    開封第一講書人閱讀 59,836評論 1 298
  • 正文 為了忘掉前任,我火速辦了婚禮玷过,結(jié)果婚禮上爽丹,老公的妹妹穿的比我還像新娘。我一直安慰自己辛蚊,他們只是感情好粤蝎,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,851評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著袋马,像睡著了一般初澎。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上虑凛,一...
    開封第一講書人閱讀 52,441評論 1 310
  • 那天碑宴,我揣著相機(jī)與錄音,去河邊找鬼桑谍。 笑死延柠,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的锣披。 我是一名探鬼主播贞间,決...
    沈念sama閱讀 40,992評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼雹仿!你這毒婦竟也來了增热?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,899評論 0 276
  • 序言:老撾萬榮一對情侶失蹤盅粪,失蹤者是張志新(化名)和其女友劉穎钓葫,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體票顾,經(jīng)...
    沈念sama閱讀 46,457評論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡础浮,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,529評論 3 341
  • 正文 我和宋清朗相戀三年帆调,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片豆同。...
    茶點(diǎn)故事閱讀 40,664評論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡番刊,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出影锈,到底是詐尸還是另有隱情芹务,我是刑警寧澤,帶...
    沈念sama閱讀 36,346評論 5 350
  • 正文 年R本政府宣布鸭廷,位于F島的核電站枣抱,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏辆床。R本人自食惡果不足惜佳晶,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,025評論 3 334
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望讼载。 院中可真熱鬧轿秧,春花似錦、人聲如沸咨堤。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,511評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽一喘。三九已至驱还,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間津滞,已是汗流浹背铝侵。 一陣腳步聲響...
    開封第一講書人閱讀 33,611評論 1 272
  • 我被黑心中介騙來泰國打工灼伤, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留触徐,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,081評論 3 377
  • 正文 我出身青樓狐赡,卻偏偏與公主長得像撞鹉,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子颖侄,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,675評論 2 359

推薦閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,304評論 25 707
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法鸟雏,類相關(guān)的語法,內(nèi)部類的語法览祖,繼承相關(guān)的語法孝鹊,異常的語法,線程的語...
    子非魚_t_閱讀 31,664評論 18 399
  • 本文節(jié)選于一封情書 這個(gè)周末與大海進(jìn)行了一次對話苔咪,用帆板的方式。也是我第一次這樣親近的與他對話柳骄,感覺自然與踏浪团赏、乘...
    袁滾滾閱讀 645評論 1 3
  • 首先呢,抑郁癥患者往往會隱藏自己的糟糕的情況耐薯。嫌棄自己散發(fā)的負(fù)能量舔清,生怕把它傳給身邊的人,也深深自卑著曲初,害怕因?yàn)檫@...
    坦然后的淡定閱讀 289評論 0 0
  • 一早老爸來電体谒,說是要去探望下舅婆婆。 現(xiàn)在小孩子對輩分可能搞不清臼婆,這里解釋一下营密,舅婆婆也就是我奶奶親弟弟的老婆,我...
    猜不中的尾聲閱讀 650評論 5 6