leetcode 74. Search a 2D Matrix【Java】

最新推荐文章于 2023-07-10 23:41:19 发布

NayelyAA

最新推荐文章于 2023-07-10 23:41:19 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_40992982/article/details/104176416

leetcode 专栏收录该内容

124 篇文章

订阅专栏

本文详细解析了搜索二维矩阵算法的实现，通过一个高效的AC代码示例，展示了如何在一个按行和列递增排序的矩阵中查找特定目标值。算法采用二分查找策略，将矩阵视为一维数组进行搜索，大大提高了查找效率。

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

题目描述

搜索二维矩阵

AC代码

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix.length==0||matrix[0].length==0)
            return false;
        int rows=matrix.length;
        int cols=matrix[0].length;
        int l=0,r=cols*rows-1;
        while(l<r){
            int mid=l+r>>1;
            if(matrix[mid/cols][mid%cols]<target){
                l=mid+1;
            }else{
                r=mid;
            }
        }
        if(matrix[r/cols][r%cols]!=target)
            return false;
        return true;

    }
}