算法:二维数组中的查找
题目 :在一个二维数组中 每一行都按照从左到右递增的顺序排序 每一列都按照从上到下递增的顺序排序 请完成一个函数,输入这样的一个二维数组 和一个整数,判断数组中是否含有该整数*** 思路 首先选取数组中右上角的数字 如果该数等于要查找的数字 则查找结果结束 * 如果该数组大于查找的数字,则剔除这个数组所在的列 * 如果该数字小于要查找的数字 则踢除这个数字所在的行 * 也就是说 如果要查找的数字不在数组的右上角 则每一次都在数组的查找范围中剔除一行或者一类 * 这样每一步都可以缩小查找的范围 知道找到要查找的数字 或者查找范围为空 代码: public class Test { /* * 解法: * 首先选取数组中右上角的数字 如果该数等于要查找的数字 则查找结果结束 * 如果该数组大于查找的数字,则剔除这个数组所在的列 * 如果该数字小于要查找的数字 则踢除这个数字所在的行 * 也就是说 如果要查找的数字不在数组的右上角 则每一次都在数组的查找范围中剔除一行或者一类 * 这样每一步都可以缩小查找的范围 知道找到要查找的数字 或者查找范围为空 */ public boolean checkSort(int[][] a,int rows,int columns,int number){ if(a != null && a.length>=0){ int row = 0; int