我這里考慮的兩個(gè)數(shù)組均是升序排序，當(dāng)然降序的兩個(gè)數(shù)組進(jìn)行合并算法是類似的。 下面有兩段相似的代碼，第一段除了返回合并后的有序數(shù)組還將這兩個(gè)有序數(shù)組清空了，該算法的思路是始終比...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
兩個(gè)有序數(shù)組如何合并成一個(gè)有序數(shù)組
-
書寫一個(gè)用于驗(yàn)證郵箱的正則表達(dá)式
首來(lái)看幾個(gè)合法郵箱的例子： 1234@qq.com（純數(shù)字） wang@126.com（純字母） wang123@126.com（數(shù)字、字母混合） wang123@vip.1...
-
對(duì)數(shù)組中的數(shù)字 1 和 2 進(jìn)行排序，使得數(shù)字 1、2 分別位于前、后部分
問題描述：假設(shè)某個(gè)數(shù)組中只有數(shù)字 1 和 2，進(jìn)行排序，使得數(shù)字 1 位于數(shù)組前部分，數(shù)字 2 位于后部分。 這道算法題其實(shí)不是很難，使用各種排序算法應(yīng)該都能解出，但是若要考...
-
獲取 url 并解析生成包含查詢串參數(shù)的對(duì)象
頁(yè)面的 URL 地址可以通過 location.url 取得，舉個(gè)例子，比如 https://www.example.com/path?name1=value1&name2=...
-
如何實(shí)現(xiàn)數(shù)組去重？
要將數(shù)組中重復(fù)的值剔除，常規(guī)解法使用 ES5 中數(shù)組的一些 API 即可，而更簡(jiǎn)便的方法可以結(jié)合使用 ES6 中的擴(kuò)展運(yùn)算符和 Set 數(shù)據(jù)結(jié)構(gòu)。 下面給出 4 種解法： 方...
-
怎么實(shí)現(xiàn)深拷貝
注意點(diǎn) 進(jìn)行拷貝操作時(shí)，須加以區(qū)分引用類型和基本數(shù)據(jù)類型的值，且拷貝引用類型的值時(shí)，不是簡(jiǎn)簡(jiǎn)單單的復(fù)制其保存在棧中的指針，（即淺拷貝）而是應(yīng)該復(fù)制其存儲(chǔ)在堆中的數(shù)據(jù)。 解題思...
-
使用 JS 獲取文件擴(kuò)展名
給你一個(gè)文件名，你能獲得它的擴(kuò)展名嗎？這里面主要考察的是對(duì)正則表達(dá)式的熟悉程度。 我們先對(duì)文件名做個(gè)分析，擴(kuò)展名是在文件名的最后，且以 . 開頭。 如此擴(kuò)展名便有了兩個(gè)特點(diǎn)，...
-
實(shí)現(xiàn)數(shù)組的隨機(jī)排序（含洗牌算法）
有時(shí)，我們需要將一個(gè)數(shù)組內(nèi)的元素順序進(jìn)行打亂，達(dá)到隨機(jī)排序的目的。首先想到的是 Math.random() 方法結(jié)合數(shù)組的 sort() 方法。 Math.random() ...
-
找出數(shù)組中第 k 大的數(shù)字及其出現(xiàn)次數(shù)
這是前端面試過程中遇到的一道算法題，雖說(shuō)難度不大，但是也有些細(xì)節(jié)的地方需要仔細(xì)考慮。 比如說(shuō)數(shù)組 [1, 2, 4, 4, 3, 5]，第 2 大的數(shù)字是 4，出現(xiàn)了 2 次...