第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！！！