leetcode 74. Search a 2D Matrix-矩阵搜索|二分查找

最新推荐文章于 2025-07-09 01:00:00 发布

原创

最新推荐文章于 2025-07-09 01:00:00 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Java #Python #二分查找 #二维数组

这篇博客介绍了如何解决LeetCode中的74题——搜索二维矩阵，主要探讨两种方法。第一种方法是通过一维数组的二分查找思想，但这种方法在二维矩阵中效率不高。第二种方法利用了二维矩阵的特性，通过比较目标值与当前元素的关系，决定搜索方向，从而降低计算复杂度。这种方法更有效地利用了矩阵的二维性质。

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

原题链接：74. Search a 2D Matrix

【思路1-Java】二分查找|T=O(logn*m)|M=O(1)

这种思路是利用一位数组二分查找的思想，先计算出数组总个数，并计算出中间元素的下标。将这个中间元素坐标映射成二维数组坐标：

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int r = matrix.length, c = matrix[0].length, right = c * r - 1, left = 0;
        while (left <= right) {
            int mid = left+(right-left)/2;
            if(matrix[mid/c][mid-mid/c*c] < target) left = mid + 1;
            else right = mid - 1;
        }
        return left < c * r && matrix[left/c][left-left/c*c] == target;
    }
}

134 / 134