74. 搜索二维矩阵（二分法）

lzm990311

于 2021-03-30 14:47:42 发布

阅读量101

点赞数

分类专栏：二分法

本文链接：https://blog.csdn.net/lzm123456lq/article/details/115325457

版权

二分查找矩阵算法 Java 搜索

关键词由CSDN通过智能技术生成

二分法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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

}