在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

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

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

解题思路

根据题目要求，我们需要在一个二维数组中找到一个与我们输入的数字相同的值。我们就需要先去每一行的进行比较。在每一列进行比较。

1.获取该二维数组的列数，行数

//获取该二维数组的列和行数，        
int rows = array.length;
int cols = array[0].length;

2.进行判断得到的行数列数

2.1.行数列数为0

//1.如果函数列数均为0，则返回false
if(rows == 0 || cols == 0){
    return false;
}

2.2.传入的参数大于该数组的最后一个值，小于该数组的最小值

if(target < array[0][0] || target > array[rows - 1][cols -1] ){
    return false;
}

3.如果输入的值满足该维数组

//定义两个参数
int i =0;
int j =cols-1;
while(i <rows && j>=0){
    if(target > array[i][j]){
        i++;
    }else if(target < array[i][j]){
        j--;
    }else{
        return true;
    }
}
return false;

4.全部代码

public class Solution {
    public boolean Find(int target, int [][] array) {
       //获取该二维数组的列和行数，
        int rows = array.length;
        int cols = array[0].length;
        //判断
        //1.如果函数列数均为0，则返回false
        if(rows == 0 || cols == 0){
            return false;
        }
        //如果传入的target值大于该二维数组的最小值且大于该二维数组的最大值，则返回false
        if(target < array[0][0] || target > array[rows - 1][cols -1] ){
            return false;
        }
        //定义两个参数
        int i =0;
        int j =cols-1;
        while(i <rows && j>=0){
            if(target > array[i][j]){
                i++;
            }else if(target < array[i][j]){
                j--;
            }else{
                return true;
            }
        }
        return false;
    }
}

———————————————— 

版权声明：本文为CSDN博主「你触及不到的最美好、」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/wxx520zyt/article/details/106634515