JavaScript解答《剑指offer》66道算法题

版权声明：本文为博主原创文章，转载请注明出处。 https://blog.csdn.net/Fabulous1111/article/details/81351150

平时工作都忙着写业务逻辑，感觉大学时学的数据结构与算法都遗忘得差不多了，打算之后业余抽空一天做一道算法题，算是一个复习，就从经典的《剑指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')
}

待更新~~