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

最新推荐文章于 2024-04-16 23:03:09 发布

飞鸟_

最新推荐文章于 2024-04-16 23:03:09 发布

阅读量367

点赞数

分类专栏：数据结构算法文章标签：函数二维数组

本文链接：https://blog.youkuaiyun.com/likuan0214/article/details/77253341

版权

数据结构算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种在特定排序方式下的二维数组中查找特定整数的方法。通过从数组的右上角开始，逐步缩小搜索范围，实现了高效查找。这种方法适用于每一行和每一列都按递增顺序排列的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class Solution {
    public boolean Find(int target, int [][] array) {
        //数组行列数
        int row = array.length;
        int col = array[0].length;
        //从右上角开始找
        int curRow = 0;
        int curCol = col - 1;
        while(curRow <= row - 1 && curCol >= 0){
            int value = array[curRow][curCol];
            if(target == value){
                return true;
            }else if(target > value){//如果大于当前位置，说明在位置下面，即下一行
                curRow ++;
            }else{//如果小于当前位置，说明在位置左侧，即上一列
                curCol --;
            }
        }
        return false;
    }
}