Leetcode 74 Search a 2D Matrix

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #algorithm #array #BinarySearch

Leetcode 专栏收录该内容

278 篇文章

订阅专栏

本文介绍了一种使用二分查找(binarysearch)在二维矩阵中搜索目标值的高效算法。该算法适用于元素按行、列递增排列的矩阵。通过将矩阵视为一维数组，可以简化搜索过程，提高查找效率。

j 在这里插入图片描述
思路： binary search。很简单直接上代码：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        if(matrix.length == 0) return false;
        int m = matrix.length;
        int n = matrix[0].length;
        int left = 0, right = m * n - 1;
        while(left <= right){
            int mid = left + (right - left) / 2;
            int row = mid / n;
            int col = mid % n;
            if(matrix[row][col] == target) return true;
            else if(matrix[row][col]  < target) left = mid + 1;
            else right = mid - 1;
        }
        return false;
    }
}