剑指offer 二维数组中的查找

题目描述

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

 

思路：画画矩阵图，（正常输入情况下）取最右上角的一个数，如果这个数大于目标数，则目标数在其左侧，划去其所在列；如果这个数小于目标数，则目标数在其下面，划去其所在行，就大大缩小了查找范围，如此操作，直到找到目标数。

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

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