leetcode 74 搜索二维矩阵

最新推荐文章于 2024-06-18 16:09:25 发布

循环是人递归是神

最新推荐文章于 2024-06-18 16:09:25 发布

阅读量99

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_35752161/article/details/105306486

版权

Leetcode 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

经典二分

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