- 题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入描述:
array: 待查找的二维数组
target:查找的数字
输出描述:
查找到返回true,查找不到返回false
代码:public class Solution { /*规律:首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束: * 如果该数字大于要查找的数字,剔除这个数字所在的列:如果该数字小于要查找的数字,剔除这个数字所在的行。 * 也就是说如果要查找的数字不在数组的右上角,则每-次都在数组的查找范围中剔除)行或者一列,这样每一步都可以缩小 * 查找的范围,直到找到要查找的数字,或者查找范围为空。 */ public boolean Find(int [][] array,int target) { //先判断边界条件 if(array==null||array.length<1||array[0].length<1){ return false; } int rows=array.length;//数组的行数 int clos=array[1].length;//数组的列数 int row=0;//起始行号 int clo=clos-1;//起始列号 // 要查找的位置确保在数组之内 while(row>=0 && row<rows&& clo>=0&& clo<clos){ if(array[row][clo]==target){//如果找到了就返回 return true; }else if(array[row][clo]>target){//如果当前数大于要找的数,则要找的数肯定在当前数所在的列的前面 clo--; }else{ row++; } } return false; } }