二维数组中的查找

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

解法：首先选取数组右上角的数字，如果该数字等于要查找的数字，则查找结束。如果该数字大于要查找的数字，则剔除这个数字所在列，如果该数字小于所查找数字，则剔除该数字所在行。逐步缩小查找范围，直到找到要查找的数字或者查找范围为空。

	public static boolean find(int[][] a,int number){
		if(a==null){
			return false;
		}
		int col=a[0].length-1;
		int row=0;
		while(row<a.length&&col>=0){
			if(a[row][col]==number){
				return true;
			}else if(a[row][col]>number){
				col--;
			}else{
				row++;
			}
		}
		return false;
	}
	public static void main(String[] args) {
		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(array,7));
	}