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

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

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中文網其他相關文章！