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

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

  其实质就是一种散列的思想，对于每一列来说，我只需要将待查询的数和每一列第一行（或者每一行第一列）比较，看看其属于某一列（行）然后再在里面进行比较，确定具体位置，当然书上的写法比较有技巧性，将两个步骤合在一起.

public class search {
public static boolean Find(int[][] matrix,int rows,int columns,int number){//矩阵，行，列，待比较的数
boolean found=false;
if (matrix!=null&&rows>0&&columns>0){//合理性检查
int row=0;//行数为第一行
int column=columns-1;//列数为前一行
while(row<rows&&column>=0){
if (matrix[row][column]==number){
found=true;
break;
}
else if (matrix[row][column]>number){
column--;
}else row++;
}
}
return found;
}
public static void main(String args[]){
int matrix[][]=new int[4][4];
matrix[0][0]=1;
matrix[0][1]=2;
matrix[0][2]=8;
matrix[0][3]=9;
matrix[1][0]=2;
matrix[1][1]=4;
matrix[1][2]=9;
matrix[1][3]=12;
matrix[2][0]=4;
matrix[2][1]=7;
matrix[2][2]=10;
matrix[2][3]=13;
matrix[3][0]=6;
matrix[3][1]=8;
matrix[3][2]=11;
matrix[3][3]=15;
System.out.println(Find(matrix,4,4,6));
}
}