Leetcode 74、搜索二维矩阵

最新推荐文章于 2025-12-01 21:54:04 发布

原创最新推荐文章于 2025-12-01 21:54:04 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #矩阵 #算法 #二分查找

Leetcode题解专栏收录该内容

47 篇文章

订阅专栏

这篇博客介绍了如何利用二分查找策略来解决LeetCode中的74题——搜索二维矩阵。作者展示了如何将有序矩阵视为一维数组，并通过不断缩小搜索范围找到目标值。代码实现中，作者用Java编写了一个类，包含一个`searchMatrix`方法，该方法在矩阵中进行二分查找，返回目标值是否存在。

Leetcode 74、搜索二维矩阵

在这里插入图片描述

把矩阵看成一个有序的数组,二分查找

由题目得知，整个矩阵一行一行的看下来，是有序的，可以把整个矩阵看成一个有序的数组，来进行二分查找

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        int left = 0, right = m * n - 1;

        while(left <= right) {
            int mid = (right - left) / 2 + left;
            if(matrix[mid / n][mid % n] == target) {
                return true;
            }else if(matrix[mid / n][mid % n] < target) {
                left = mid + 1;
            }else {
                right = mid - 1;
            }
        }

        return false;
    }
}