本文共 716 字，大约阅读时间需要 2 分钟。

题目：二维数组中的查找

题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 查找target，由于在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 （1） 首先选择数组中右上角的数字 如果该数字等于要查找的数字，查找过程结束； 如果该数字小于要查找的数字，剔除这个数字所在的行， 如果该数字大于要查找的数字，剔除这个数字所在的列。 （2）也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围内剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。 代码实现：

public class Solution {    public boolean Find(int target, int [][] array) {		boolean flag=false;		//代码的鲁棒性		if(array!=null && array.length>0 && array[0].length>0) {			int start=0;			int end=array[0].length-1;			while(start
   
    =0) {				//如果此时的值大于target，剔除所在的列，end--				if(array[start][end]>target) {					end--;				}else if(array[start][end]