力扣74题：搜索二维矩阵，自我小结

最新推荐文章于 2023-10-26 03:00:00 发布

IC二舅

最新推荐文章于 2023-10-26 03:00:00 发布

阅读量280

点赞数

文章标签：矩阵 leetcode 算法

本文链接：https://blog.csdn.net/qq_40549426/article/details/122211083

版权

本文探讨了一个关于二维矩阵高效搜索算法的问题，其中存在编号转数对公式错误。正确公式应为matric[k/n][k%n]，确保避免边界溢出。文章详细解释了修正后的算法，该算法在有序矩阵中查找目标值，同时提供了矩阵的行和列长度的正确获取方式。

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

**题目描述：**编写一个高效的算法来判断?m x n?矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

个人答案：

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