LeetCode 74.搜索二维矩阵 (二分查找)

最新推荐文章于 2024-06-12 10:00:23 发布

岁忧

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量119

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 矩阵算法 c++ 二分查找

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138278459

版权

LeetCode 专栏收录该内容

280 篇文章 0 订阅

订阅专栏

74.搜索二维矩阵

在这里插入图片描述

思路：二分查找，将数组按行拼接起来就是非严格递增序列，我们只需用二分查找即可。

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int m=matrix.size(),n=matrix[0].size();
        int l=0,r=m*n-1;
        while(l<r){
            int mid=(l+r)/2;
            if(matrix[mid/n][mid%n]<target) l=mid+1;
            else r=mid;
        }
        return matrix[l/n][l%n]==target;
    }
};