二维数组中的查找

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

public class Solution {
    public boolean Find(int target, int [][] array) {
        
        int row = array.length;
        int column = array[0].length;
        int i = 0;
        int j = column - 1;
        while(i < row && j >= 0) {
            
            if(array[i][j] == target) {
                
                return true;
            }else if(target < array[i][j]) {
                
                j --;
            }else {
                
                i ++;
            }
        }
        return false;       
    }
}

推荐阅读更多精彩内容

  • 做个记录吧,有什么错误,希望大家帮忙指正一下。可能我写的比较简单,有的东西没有考虑到,也希望大家多多指正。谢谢啦~...
    playman阅读 273评论 0 1
  • 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输...
    913c9536e19a阅读 279评论 0 0
  • 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输...
    minningl阅读 276评论 0 0
  • 1.题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数...
    KaelQ阅读 442评论 1 5
  • 二维数组中的查找 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排...
    McRay阅读 179评论 0 1
  • R语言中set.seed()作用是设定生成随机数的种子,种子是为了让结果具有重复性,重现结果。如果不设定种子,生成...
    一刀YiDao阅读 17,349评论 0 5
  • 我想静静, 静静是谁? 静静是谁, 不要你管, 不要你想。 想去旅行, 静静的向前动了一下, 迈出第一步。 静静的...
    姚石之言阅读 92评论 0 1
  • 写了七八年代码,一直都是看别人写的。好像没有对社群博客都没啥贡献的。有一次有个小伙伴问我有啥技术积累可以分享的,貌...
    jing091111阅读 209评论 1 3
  • 文/独钓 红光一道映田塍,云霭无奈祭晴空。瑶阶玉树千军马,银带素裳万罗绫。孤雁单飞思旧友,庭禽双舞显性情。通衢无边...
    江边独钓阅读 186评论 12 25
  • 背景 年后工作一直很忙,WWDC17 开发报名时顺手报了下,都没考虑过要去。谁知愚人节那天收到苹果抽中门票的邮件,...
    zvving阅读 1,012评论 1 5