【剑指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 stubif (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);}}