【剑指offer】面试题4：二维数组中的查找

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

解法步骤如下：二维数组可看作一个矩形。

（1）首先选取右上角的数字，如果该数字等于要查找的数字，则结束；

（2）这个数字大于要查找的数字，删除这一列，否则删除这一行。

代码如下：

import java.util.Scanner;
public class Find {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int[][] matrix= {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
		int number=in.nextInt();
		System.out.println(find(matrix,number));
		

	}
	public static boolean find(int[][] matrix,int number) {
		if(matrix.length<1||matrix[0].length<1||matrix==null) {
			return false;
		}
		int rows=matrix.length;
		int cols=matrix[0].length;
		int row=0;
		int col=cols-1;
		while(row>=0&&col>=0&&row<rows&&col<cols) {
			if(matrix[row][col]==number) {
				return true;
			}else if(matrix[row][col]>number) {
				col--;
			}else {
				row++;
			}
		}
		return false;
	}

}