剑指Offer-java problem3

原创 2016年08月29日 10:28:22

Problem3 二维数组中的查找

public class Find {
    /*
     * 一个二维数据中,每一行都是从左到右递增的顺序排序,每一列都是按照从上到下递增的顺序排列
     * 输入一个二维数组和一个整数,判断数组中是否含有该整数
     */
    public boolean find(int [][] array,int number){
        if(array == null){
            return false;
        }
        int column = array[0].length-1;
        int row = 0;
        while(row<array.length && column>=0){
            if(array[row][column] == number){
                return true;
            }
            if(array[row][column] > number){
                column--;
            }else{
                row++;
            }
        }
        return false;
    }
}
public static void main(String[] args) {
        Find find = new Find();
        int [][] array = new int [4][4];
        array[0][0] = 1;
        array[0][1]=2;
        array[0][2]=8;
        array[0][3]=9;
        array[1][0]=2;
        array[1][1]=4;
        array[1][2]=9;
        array[1][3]=12;
        array[2][0]=4;
        array[2][1]=7;
        array[2][2]=10;
        array[2][3]=13;
        array[3][0]=6;
        array[3][1]=8;
        array[3][2]=11;
        array[3][3]=15;
        System.out.println(find.find(array, 5));
    }
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

剑指offer面试题java实现之题3:二维数组中的查找

/** * @function 在一个二维数组中,每一行都按照从左向右递增顺序排序; * 每一列都按照从上到下递增顺序排序。 * 1, 2, 8, 9 ,10 * 2, 4,...

剑指Offer—— 题3 二维数组中的查找 Java版

题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 关键要...
  • RHCDS
  • RHCDS
  • 2015年11月23日 10:29
  • 288

剑指Offer(第2版) 面试题3、面试题4,Java实现

面试题三:找出数组中重复的数字 简单实现,没有考虑时间和空间复杂度,测试用例与书上的不一样 import java.util.*; public class FindDuplicatedElem...
  • ld851
  • ld851
  • 2017年06月19日 20:56
  • 68

剑指offer面试题3:二维数组中的查找 java实现

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

HUD_5686_Problem B 和 牛客网《剑指offer》跳台阶

跳台阶 参与人数:10695时间限制:1秒空间限制:32768K 算法知识视频讲解 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共...
  • wsyxhwj
  • wsyxhwj
  • 2016年05月24日 16:04
  • 374

hiho 1487 并查集+搜索 [Offer收割]编程练习赛11 problem C 岛屿3

#1487 : 岛屿3 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国正在进行一项持续N周的填海造岛工程。整片工程...
  • qdbszsj
  • qdbszsj
  • 2017年03月26日 15:55
  • 382

剑指Offer题目Java实现代码

  • 2017年08月17日 21:41
  • 33KB
  • 下载

剑指offer-面试题3 查找二维数组中的数

面试题3 查找二维数组中的数 题目描述: 一个二维数组,每一行从左到右递增,每一列从上到下递增.输入一个二维数组和一个整数,判断数组中是否含有整数。...
  • pomony1
  • pomony1
  • 2017年03月22日 12:10
  • 463

《剑指offer》Java版代码

  • 2017年11月02日 19:41
  • 781KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指Offer-java problem3
举报原因:
原因补充:

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