第1题“二维数组中的查找”

题目描述

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

时间限制：1秒 空间限制：32768K 热度指数：953672

 思路解答：

① 首先，因为有时间和空间要求，所以你不可能暴力遍历，这样肯定通不过所有测试用例；

② 然后，观察四个角，发现左下角和右上角，和target比较后，是可以一次跳过一列的，以右上角为例：当target小于该值时，可以跳过一列，当target大于该值时，可以跳过一行。

public class Solution { public boolean Find(int target, int [][] array) { //1、判断数组是否为空 if(array == null){ return false; } //2、定义变量 int i=0,j=array[0].length; int posValue ; //3、从右上角进行范围的缩小，进行值查找，一次跳过一行或一列 //当target小于该值时，可以跳过一列，当target大于该值时，可以跳过一行 while(i < array.length && j > 0){ posValue = array[i][j-1]; if(target < posValue){//跳过第j列 j--; }else if(target > posValue){//跳过第i列 i++; }else{//说明 posValue == target return true; } } return false; } }

 二维数组补充：

 二维数组本质是一维数组 ==== 》   行数=数组名.length；列数=数组名[0].length！！！