1. 程式人生 > >JavaScript解答《劍指offer》66道演算法題

JavaScript解答《劍指offer》66道演算法題

平時工作都忙著寫業務邏輯,感覺大學時學的資料結構與演算法都遺忘得差不多了,打算之後業餘抽空一天做一道演算法題,算是一個複習,就從經典的《劍指offer》開始吧~

1、二維陣列中的查詢

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

function Find(target, array)
{
   var length = array.length
    for (var i = 0; i < length; i++) {
        var temp = array[i]
        if (temp.indexOf(target) !== -1) {
            return true
        }
    }
    return false
}

2、替換空格

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

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

或者

function replaceSpace(str)
{
    return str.replace(/\s/g,'%20')
}

待更新~~