LeetCode hot100-240搜索二维矩阵 II

啊哦呃咦唔鱼2026-03-24 10:21

复制代码

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        for (const auto& row: matrix) {
            auto it = lower_bound(row.begin(), row.end(), target);
            if (it != row.end() && *it == target) {
                return true;
            }
        }
        return false;
    }
};

复制代码

auto it = lower_bound(row.begin(), row.end(), target);

row：一个有序的 vector（如 vector<int>）
lower_bound：二分查找算法，返回一个迭代器
auto：自动推导迭代器类型
it：指向第一个 >= target 的元素
有序数组中查找第一个大于等于 target 的元素。

class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int m = matrix.size(), n = matrix[0].size();
int x = 0, y = n - 1;
while (x < m && y >= 0) {
if (matrix[x][y] == target) {
return true;
}
if (matrix[x][y] > target) {
--y;
}
else {
++x;
}
}
return false;
}
};

从右上角开始查找