二维数组中的查找

最新推荐文章于 2024-11-01 15:19:21 发布

小杨小杨不吃香菜

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量64

点赞数

分类专栏：数组文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45726387/article/details/117231051

版权

数组专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个在二维数组中查找特定整数的高效算法。数组每一行从左到右递增，每一列从上到下递增。通过从右上角开始比较，逐步缩小搜索范围，实现快速定位目标整数。代码实现了一个名为`array`的函数，输入二维数组和目标整数，返回布尔值表示是否存在目标整数。

摘要由CSDN通过智能技术生成

题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：从右上角第一个数比较，缩小范围
a.length指二维数组有多少行。

public class Array02 {
    public static void main(String[] args) {
        Array02 array02 = new Array02();
        int target = 20;
        int[][] arr = {{1,4,7,11,15},{2,5,8,12,19},{3,6,9,16,22},{10,13,14,17,24},{18,21,23,26,30}};
        boolean b = array02.array(target,arr);
        System.out.println(b);
    }
    public boolean array(int m, int[][] a){
        if (a == null || a.length == 0 || a[0].length == 0)
            return false;
        int rows = a.length,cols = a[0].length;//a.length指二维数组有多少行, a[0].length指一行有多少个元素
        int r = 0,c = cols - 1;
        while (r <= rows - 1 && c >= 0){
        //算法核心，从右上角第一个元素开始进行比较
            if (m == a[r][c])
                return true;
            else if (m > a[r][c])
                r++;
            else
                c--;
        }
        return false;
    }
}