Leetcode 74、搜索二维矩阵

最新推荐文章于 2024-08-13 14:47:10 发布

知识搬运工er

最新推荐文章于 2024-08-13 14:47:10 发布

阅读量84

点赞数

分类专栏： Leetcode题解文章标签： leetcode 矩阵算法二分查找

本文链接：https://blog.csdn.net/hljjaaa/article/details/125904631

版权

Leetcode题解专栏收录该内容

47 篇文章 0 订阅

订阅专栏

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;
    }
}