【剑指offer】面试题3：二位数组中的查找 java

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

首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；

如果该数字大于要查找的十字，剔除这个数字所在的列；

如果该数字小于要查找的数字，剔除这个数字所在的行；

private static boolean found = false;

	public boolean find(int[][] matrix, int num) {
		if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
			return false;
		} else {
			findMatrixNumber(matrix, matrix.length, 0, matrix[0].length, num);

		}
		return found;
	}

	private void findMatrixNumber(int matrix[][], int rows, int row,
			int columns, int number) {
		// TODO Auto-generated method stub
		if (row > rows - 1)
			return;
		int cornerNumber = matrix[row][columns - 1];
		if (cornerNumber == number) {
			found = true;
			return;
		} else if (cornerNumber < number) {
			findMatrixNumber(matrix, rows, ++row, columns, number);
		} else if (cornerNumber > number) {
			findMatrixNumber(matrix, rows, row, --columns, number);
		}
	}