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

原创于 2022-03-03 10:58:35 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #蓝桥杯 #c++

c++ 专栏收录该内容

23 篇文章

订阅专栏

这篇博客介绍了如何利用C++11中的匿名函数和auto关键字优化代码，通过减少行数提升代码效率。它展示了在搜索矩阵问题中的应用实例。

代码中使用了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);
    }
};