剑指offer--二维数组中的查找 java

原创 2016年08月29日 09:08:06

剑指offer算法 java实现

题目:

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

例如下面的二维数组就是每行、每列都是递增排序。如果在这个数组中查找数字7,则返回true,如果查找数组5,由于数组中不含有该数字,则返回false。


1  2  8  9

2  4  9  12

4  7  10  13

6  8  11  15


当我们解决一个问题的时候,一个很有效的方法就是从一个具体的问题入手,通过分析简单具体的例子,试图寻找普遍的规律。


[java] view plain copy
  1. package com.ynu.www.offer;    
  2.     
  3. public class FindFromMatrix {    
  4.     
  5.     private static int[][] sample = new int[][] { { 1289 },    
  6.             { 24912 }, { 471013 }, { 681115 } };    
  7.     
  8.     public static void printSample() {    
  9.         for (int i = 0; i < sample.length; i++) {    
  10.             for (int j = 0; j < sample[i].length; j++) {    
  11.                 System.out.print(sample[i][j] + " ");    
  12.             }    
  13.             System.out.println();    
  14.         }    
  15.     }    
  16.     
  17.     public static boolean getValuefromMatrix(int[][] sample, int rows,    
  18.             int columns, int num) {    
  19.         boolean found = false;    
  20.         if (sample != null && rows > 0 && columns > 0) {    
  21.             int row = 0;    
  22.             int column = columns - 1;    
  23.             while (row < rows && column >= 0) {    
  24.                 int tempValue = sample[row][column];    
  25.                 if (num > tempValue) {    
  26.                     ++row;    
  27.                 } else if (num < tempValue) {    
  28.                     --column;    
  29.                 } else {    
  30.                     found = true;    
  31.                     break;    
  32.                 }    
  33.             }    
  34.         }    
  35.     
  36.         return found;    
  37.     }    
  38.     
  39.     public static void main(String[] args) {    
  40.         printSample();    
  41.         System.out.println(getValuefromMatrix(sample, 447));    
  42.     
  43.     }    
  44. }  



根据分析,我们每次都选取数组查找范围的右上角数字,同样,我们可以选取左下角的数字,但是我们不能选择左上角或者右下角,因为无法缩小查找范围。

版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指offer-->二维数组中的查找

这个答案不是我想出来的,而是看的书上的,然后我把答案默写出来了,不过改成c语言下可以正确运行的了,令我没想到的是c语言竟然没有bool类型,结果代码一直出错。 这里面也用到了这样一个知识点:在C/C...
  • ljf913
  • ljf913
  • 2013年01月09日 21:15
  • 557

剑指offer--二维数组中的查找

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 1, 从左下角开始搜索...
  • heroacool
  • heroacool
  • 2015年12月24日 19:16
  • 182

剑指Offer--二维数组的查找

剑指Offer–二维数组的查找题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该...
  • u011197534
  • u011197534
  • 2017年10月26日 15:42
  • 25

剑指offer--二维数组的查找

记录《剑指offer》上的算法题。完整的代码例子可以在我的Github 题目:在一个二维数组中,每一行按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排。请完成一个函数,输入这样的一个二...
  • lc013
  • lc013
  • 2016年12月07日 15:57
  • 129

剑指Offer:面试题6重建二叉树

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,...
  • u012162920
  • u012162920
  • 2016年08月17日 14:18
  • 220

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

#include bool Find(int *matrix, int rows, int columns, int number) { bool...
  • u010726692
  • u010726692
  • 2017年04月20日 14:21
  • 450

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

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

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

题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从左到右的递增的顺序排序,请完成一个函数,输入这样的二维数组和一个整数,判断是否含有该整数。解题思路: 一般的查找方法...
  • u012289407
  • u012289407
  • 2015年04月24日 16:08
  • 457

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

剑指offer–(1) 二维数组中的查找题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组...
  • u012485480
  • u012485480
  • 2017年09月15日 15:09
  • 81

剑指Offer——重建二叉树——C++

重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中...
  • hellozmz
  • hellozmz
  • 2016年11月25日 10:52
  • 813
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer--二维数组中的查找 java
举报原因:
原因补充:

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