• 剑指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;

           }

       }  

    }

  • 相关阅读:
    死锁
    钩子函数和回调函数的区别
    蓝绿部署、滚动发布、灰度发布的介绍以及最佳实践
    小公司的瓶颈
    Modbus协议详解
    windows+jenkin
    Java:简单的多态实例
    一、Kubernetes系列之介绍篇
    Shell脚本自动搭建ipsec环境
    Appium(1):安卓自动化环境搭建 + Android SDK + Appium 环境搭建
  • 原文地址:https://www.cnblogs.com/cjr001/p/7466041.html
Copyright © 2020-2023  润新知