剑指offer-js编写

（1）请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

function replaceSpace(str)

{

    // write code here

    str=str.replace(/\s/g,"%20");

    return str;

    

}

（2）在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

 

方法一：双层循环

 

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;

 

            }

 

        }

 

    }

 

    return false;}

 

方法二：还有一种方法是：

 

利用二维数组由上到下，由左到右递增的规律，那么选取右上角或者左下角的元素a[row][col]与target进行比较，当target小于元素a[row][col]时，那么target必定在元素a所在行的左边,即col--；当target大于元素a[row][col]时，那么target必定在元素a所在列的下边,即row++；

 

function Find(target, array)

 

{

 

    // write code here

 

   var row=array.length;

 

       col=array[0].length;

 

   if(row==0&&col==0){

 

       return false;

 

   }

 

   var i=0;

 

       j=col-1;

 

   while(i<=row-1&&j>=0){

 

       if(array[i][j]<target){

 

           i++;

 

       }else if(array[i][j]>target){

 

           j--;

 

       }else{

 

           return true;

 

       }

 

   }  

 

}