介紹一些經(jīng)典算法的js實(shí)現(xiàn)方案

來(lái)源：懂視網(wǎng) 責(zé)編：小采時(shí)間：2020-11-27 19:36:43

介紹一些經(jīng)典算法的js實(shí)現(xiàn)方案

介紹一些經(jīng)典算法的js實(shí)現(xiàn)方案:題目描述在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。function Find(target,array){ //代碼實(shí)現(xiàn) for(var i=0;

推薦度：

點(diǎn)擊下載本文 文檔為doc格式

導(dǎo)讀介紹一些經(jīng)典算法的js實(shí)現(xiàn)方案:題目描述在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。function Find(target,array){ //代碼實(shí)現(xiàn) for(var i=0;

題目描述
在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

function Find(target,array){
 //代碼實(shí)現(xiàn)
 for(var i=0;i<array.length;i++){ for(var j=0;j<array[i].length;j++){ if(array[i][j] == target) return true
 }
 }
}

實(shí)現(xiàn)思路：由于矩陣橫向和縱向都是遞增有序的，所以可以循環(huán)遍歷，先遍歷出每一行，然后再用每一行的子元素和目標(biāo)target進(jìn)行比較，如果array是個(gè)n*n的二維數(shù)組，這種循環(huán)遍歷的時(shí)間復(fù)雜度是n的平方

題目描述
請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，將一個(gè)字符串中的空格替換成“%20”。例如，當(dāng)字符串為We Are Happy.則經(jīng)過(guò)替換之后的字符串為We%20Are%20Happy。

function replaceSpace(str){
 return str.split(" ").join("%20")
}

實(shí)現(xiàn)思路：split(array)可以分割字符串，比如str=”how are you”，那么split(array)之后就是 how,are,you （默認(rèn)分隔符是,）。然后array.join可以合并數(shù)組，比如arr = new Array[3]， arr[0]=”111”，arr[1]=”222”，arr[2]=”333”，那么arr.join(“!”)之后就是 111!222!333

本文介紹了一些經(jīng)典算法的js實(shí)現(xiàn)方案，更多相關(guān)內(nèi)容請(qǐng)關(guān)注Gxl網(wǎng)。

相關(guān)推薦：

javascript 設(shè)為首頁(yè) 加入收藏夾 JS代碼

對(duì)JS的繼承的理解

JS解密，在線JS解密解密

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com