《剑指Offer》Java实现-二维数组中的查找

原创 2018年04月17日 20:38:55

题目描述

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

思路

这个题目比较简单,由于二维数组每行是递增的,所以可以先按行遍历,如果第一个元素比target小,那么该行存在这个target。这里加一个try catch部分,是由于有一个测试点为空。

解法


 public class Solution {
    public boolean Find(int target, int [][] array) {
      int hang = array.length;
        for (int i = 0; i < hang; i++) {
    //            找到第一个比target小的一行
            try {
                if (array[i][0] <= target) {
    //                System.out.println(i);
                    for (int j = 0; j < array[i].length; j++) {
                        if (array[i][j] == target) {
                            return true;
                        } else if (array[i][j] > target) {
                            break;
                        }
                    }
                }
            } catch (Exception e) {
                return false;
            }
        }
        return false;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37076574/article/details/79980364

数据结构基础系列(8):查找

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第8部分查找,介绍查找的基本概念,重点是线性表上顺序查找、二分查找和分块查找,二叉排序树、AVL树和B-树的各种树表,以及哈希表查找。
  • 2015年11月16日 15:26

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

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

剑指offer算法 java实现 二维数组中的查找

题目: 在一个二维数组中,每一行都按照从左到右
  • believejava
  • believejava
  • 2014-08-16 14:33:31
  • 5671

剑指offer:二维数组中的查找(数组)

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 分析: ...
  • fengsser
  • fengsser
  • 2015-06-29 10:12:17
  • 1671

剑指offer:二维数组中的查找(java)

例如下面的二维数组就是每行、每列都是递增排序。如果在这个数组中查找数字7,则返回true,如果查找数组5,由于数组中不含有该数字,则返回false。 1  2  8  9 2  4  9  12 ...
  • abc7845129630
  • abc7845129630
  • 2016-09-29 09:42:38
  • 171

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

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

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

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

《剑指offer》——二维数组中的查找

T: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 Constraints...
  • shansusu
  • shansusu
  • 2015-11-01 20:56:53
  • 421

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

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

剑指Offer之二维数组中的查找

这题是剑指Offer一书中得题,但是实在感觉这题不用suan'fa
  • yangchangshu
  • yangchangshu
  • 2014-09-02 22:48:07
  • 347
收藏助手
不良信息举报
您举报文章:《剑指Offer》Java实现-二维数组中的查找
举报原因:
原因补充:

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