公司建设网站的案例分析,建设和谐社区网站,网站制作 招聘,wordpress忘记数据库(二维数组#xff0c;每行递增#xff0c;每列递增。输入二维数组和一个整数#xff0c;判断数组中是否含有此数。)我的方法#xff1a;拿到题目#xff0c;根据题目条件我提取出这样一个特性#xff1a;一个数的右边和下面的数都比它大。于是就可以写出一种递归的方法每行递增每列递增。输入二维数组和一个整数判断数组中是否含有此数。)我的方法拿到题目根据题目条件我提取出这样一个特性一个数的右边和下面的数都比它大。于是就可以写出一种递归的方法从左上角开始寻找针对当前被检查的数字如果相等返回true如果小于target我们继续向右和向下寻找如果大于target就不必继续寻找下去了(因为我们向右或向下寻找只会继续增大)。public class SearchIn2DArray {public static boolean find(int[][] a, int target){// 指针为空 或者 {}或者{{}}if(a null || a.length 0 || (a.length 1 a[0].length 0)){return false;}return search(a, target, 0, 0);}private static boolean search(int[][] a, int target, int row, int col){if(row a.length || col a[0].length){return false;}if(a[row][col] target){return false;}else if(a[row][col] target){return true;}else return search(a, target, row1, col) || search(a, target, row, col1);}}书中方法解决复杂问题一个很有效的方法是从一个具体的问题入手通过分析简单的例子寻找到普通的规律。书上的思路是从右上角开始向左或者向下去寻找目标也是利用了左边的数字比当前数字小下面的数字比当前数字大这个特点。public class SearchIn2DArray {public boolean find2(int[][] a, int target){if(a null || a.length 0 || (a.length 1 a[0].length 0)){return false;}int rowNow 0;int colNow a[0].length-1;while(rowNow a.length colNow 0){if(a[rowNow][colNow] target){return true;}else if(a[rowNow][colNow] target){rowNow ;}else if(a[rowNow][colNow] target){colNow --;}}return false;}}
