zoukankan      html  css  js  c++  java
  • 从二维数组中查找(一)

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

    function Find(target, array){
    
        //可以从二维数组的左下角开始找对应的元素,如果此时目标值
        //大于二维数组左下角的数,那么说明目标值不在第一列
        //如果目标值小于二维数组左下角的数,那么说明目标值不在最后一行
        var rowNum=array.length-1;
        var colNum=array[0].length-1;
        //二维数组左下角的数表示为array[row-1][0]
        var i=rowNum,j=0;
        //需要有一个循环
        while(i>=0 && j<=colNum){
            if(target==array[i][j]){
                return true;
            }
            if(array[i][j]>target){
                i--;
                // continue;//说明结束了这一次循环,进入下一次循环
                        //说明 如果array[i][j]如果是大于target 然后将row--之后 就结束这次循环,并不会对col有什么影响
            }else if(array[i][j]<target){
                j++;
                // continue;
            }
        }
    
        return false;
        
    }
  • 相关阅读:
    美化单选按钮
    url的处理
    时间戳处理
    模板渲染引擎手册
    Web前端工具——Live Reload – Chrome扩展
    属性(Properties)和字段在C#中的关系
    MVC3中的Model
    使用System.Web.Mvc.Ajax
    javascript之DOM操作
    Javascript之BOM(window对象)
  • 原文地址:https://www.cnblogs.com/cmy1996/p/9600984.html
Copyright © 2011-2022 走看看