剑指offer|面试题3：二维数组中的查找（Java实现）

package data.structure.day0408;public class Demo1 {/** * 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序 每一列都按照从上到下递增的顺序排序。请完成一个函数， * 输入这样的一个数组和一个整数，判断数组中书否含有这个整数。 *  * @param arr * @param num */public void test(int[][] arr, int num) {int rows = arr.length;int columns = arr[0].length;boolean result = test(arr, rows, columns, num);System.out.println(result);}private boolean test(int[][] arr, int rows, int columns, int num) {boolean found=false;if(arr!=null&&rows>0&&columns>0){for(int row=0,column=columns-1;row<rows&&column>=0;){if(arr[row][column]==num){found=true;break;}else if(arr[row][column]>num){column--;}else{row++;}}}return found;}}