二维数组中的查找

二维数组的查找

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

解题思路：从二维数组右上角开始查询

class Solution{
   public boolean findNumberIn2DArrary(int[][] matrix, int target){
      if(matrix==null|| matrix.length==0||matrix[0]==null||matrix[0].lenght==0)
        return false;
      int rows = matrix.lenght;
      int columns = matrix[0].lenght;
      int row=0, column = columns - 1;
      while( row < rows && column >= 0){
         int num = matrix[row][cloumn];
         if(num == target) return true;
         else if(num > target){
            column--;
        }
        else{
          row++;
        }
     }
     return false;
  }
}