Leetcode—74. 搜索二维矩阵【中等】

源代码•宸

已于 2024-07-25 09:21:44 修改

阅读量370

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode 矩阵算法 c++ 经验分享二分法

于 2024-07-25 08:53:09 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/140679332

版权

LeetCode刷题专栏收录该内容

372 篇文章 5 订阅

订阅专栏

2024每日刷题（149）

Leetcode—74. 搜索二维矩阵

在这里插入图片描述

实现代码

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int m = matrix.size();
        int n = matrix[0].size();

        int l = 0;
        int r = m * n;
        int mid = -1;
        // 左闭右开
        while(l < r) {
            mid = (r - l) / 2 + l;
            if(matrix[mid / n][mid % n] == target) {
                return true;
            }
            if(matrix[mid / n][mid % n] < target) {
                l = mid + 1;
            } else {
                r = mid;
            }
        }
        return false;
    }
};