首頁 >web前端 >js教程 >介紹一些經典演算法的js實作方案

介紹一些經典演算法的js實作方案

jacklove
jacklove原創
2018-06-15 15:50:192504瀏覽

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

function Find(target,array){
    //代码实现
    for(var i=0;i<array.length;i++){        for(var j=0;j<array[i].length;j++){            if(array[i][j] == target)                return true
        }
    }
}

實現想法:由於矩陣橫向和縱向都是遞增有序的,所以可以循環遍歷,先遍歷出每一行,然後再用每一行的子元素和目標target進行比較,如果array是個n*n的二維數組,這種循環遍歷的時間複雜度是n的平方


題目描述
請實現一個函數,將一個字串中的空格替換成“ ” 。例如,當字串為We Are Happy.則經過替換後的字串為We Are Happy。

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

實現想法:split(array)可以分割字串,例如str=”how are you”,那麼split(array)之後就是 how,are,you (預設分隔符號是,)。然後array.join可以合併數組,例如arr = new Array[3], arr[0]=”111”,arr[1]=”222”,arr[2]=”333”,那麼arr.join(“ !”)之後就是111!222!333

本文介紹了一些經典演算法的js實作方案,更多相關內容請關注php中文網。

相關推薦:

javascript 設為首頁加入收藏夾JS程式碼

##對JS的繼承的理解

JS解密,線上JS解密解密

以上是介紹一些經典演算法的js實作方案的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn