算法：二维数组中的查找

---

题目

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

思路

首先选取数组中右上角的数字 如果该数等于要查找的数字 则查找结果结束
* 如果该数组大于查找的数字，则剔除这个数组所在的列
* 如果该数字小于要查找的数字 则踢除这个数字所在的行
* 也就是说 如果要查找的数字不在数组的右上角 则每一次都在数组的查找范围中剔除一行或者一类
* 这样每一步都可以缩小查找的范围 知道找到要查找的数字 或者查找范围为空

代码：

public class Test {
	/*
	 * 解法：
	 * 首先选取数组中右上角的数字 如果该数等于要查找的数字  则查找结果结束  
	 * 如果该数组大于查找的数字，则剔除这个数组所在的列
	 * 如果该数字小于要查找的数字 则踢除这个数字所在的行
	 * 也就是说 如果要查找的数字不在数组的右上角 则每一次都在数组的查找范围中剔除一行或者一类  
	 * 这样每一步都可以缩小查找的范围  知道找到要查找的数字  或者查找范围为空
	 */
	public boolean checkSort(int[][] a,int rows,int columns,int number){
		if(a != null && a.length>=0){
			int row = 0;
			int column = columns-1;
			while(row <rows&&column >=0){
				if(a[row][column] == number ){
					return true;
				}
				else if(a[row][column] >number){
					column--;
				}else{
					row++;
				}
			}
		}
		
		return false;
		
	}
	public static void main(String[] args) {
		Test test = new Test();
		int[][] a = new int[][]{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
		boolean b =test.checkSort(a, a.length, a[0].length, 6);
		System.out.println(b);
 	}

}

                                   ***帅气的远远***

来源：CSDN

作者：yuanyuan啊

链接：https://blog.csdn.net/qq_41585840/article/details/104064210