zoukankan      html  css  js  c++  java
  • 剑指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;

           }

       }  

    }

  • 相关阅读:
    JSP EL表达式
    JSP 核心标签库
    windows查看占用端口的进程
    JSP 自定义标签
    JSON-LD
    Java 国际化
    Java Web的两种开发模式
    CSS 图片加载完成再淡入显示
    Windows 让cmd启动的程序在后台运行
    Maven使用
  • 原文地址:https://www.cnblogs.com/cjr001/p/7466041.html
Copyright © 2011-2022 走看看