【面试题】【编程题】二维数组查找。

转载 2018年04月16日 13:06:33

在一个二维数组中,每一行从左到右递增,每一列从上到下递增。

请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

链接:https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e

来源:牛客网

最佳答案:没有之一。思路:首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下)。

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

PHP面试题集锦

这是Tom老师精心收集的面试题。本课程中的面试题都是真实公司出的题目。也是在csdn网站上独家首发的PHP面试题。面试题中不仅仅有PHP、html 和javascript编程知识的介绍。也有面试技巧的介绍
  • 2017年12月06日 18:38

JAVA实现二维数组中的查找(《剑指offer》)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...
  • qq_15062527
  • qq_15062527
  • 2015-10-01 14:24:34
  • 1433

牛客网剑指offer编程题--二维数组中的查找

前记:笔者现在是某理工高校研三学生,实验室老板年纪大了,处于放养状态。而我也是一个不甘于平庸的人,从硕士开始就开始学习软件开发(作者本科硕士都是偏硬件专业)。研一上完课就开始实习(16年7月开始),先...
  • heng38274406
  • heng38274406
  • 2017-09-16 20:04:34
  • 70

经典面试题——二维数组查找

题目:在一个二维数组中,每一行都从左到右递增,每一列也从上到下递增,请写一个函数给出这个二维数组和一个整数,判断数组中是够含有这个数。...
  • weiwang1996
  • weiwang1996
  • 2017-03-31 12:03:07
  • 654

剑指offer 面试题(二维数组中的查找) (2)

面试题: 二维数组中的查找    /* 题目:   在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成 一个函数,输入这样的一个二维数组和一个整数...
  • bitboss
  • bitboss
  • 2016-05-08 15:41:29
  • 707

剑指offer第3题——>有序二维数组的查找

剑指offer第3题-->有序二维数组的查找
  • qq_35116371
  • qq_35116371
  • 2017-05-03 14:32:25
  • 240

牛客网刷题---二维数组中的查找(剑指offer)

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

牛客在线编程(剑指offer)---二维数组中的查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 这个题目...
  • a1103000308
  • a1103000308
  • 2016-08-26 10:28:46
  • 380

剑指Offer:面试题3——二维数组中的查找(java实现)

问题描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.思路:取数组中的元素与目...
  • lilianforever
  • lilianforever
  • 2016-07-05 10:24:07
  • 726

牛客网刷题之二维数组中的查找

解题思路:  利用二维数组中,从左到右,从上到下递增的特性,假设选取左下方元素和target比较,如果target比array[row][col]大,那么这个数一定array[row][col]的右方...
  • lks1139230294
  • lks1139230294
  • 2016-09-30 11:04:30
  • 254
收藏助手
不良信息举报
您举报文章:【面试题】【编程题】二维数组查找。
举报原因:
原因补充:

(最多只允许输入30个字)