搜索二维矩阵，使用了两次二分查找

最新推荐文章于 2024-09-11 15:01:00 发布

前行_的路上

最新推荐文章于 2024-09-11 15:01:00 发布

阅读量435

点赞数

分类专栏： c++ 文章标签：矩阵蓝桥杯 c++

本文链接：https://blog.csdn.net/ZhaoLinke1998/article/details/123248553

版权

c++ 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

代码中使用了c++11中匿名函数的新特性，和auto关键字，大大减少了代码量：

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        auto row = upper_bound(matrix.begin(), matrix.end(), target, [](int x, vector<int> &y){
            return y[0]>x;
        });
        if(row==matrix.begin()) return false;
        --row;
        return binary_search(row->begin(), row->end(), target);
    }
};