74. 搜索二维矩阵

方法一:两次二分查找
cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>> matrix, int target) {
        auto row = upper_bound(matrix.begin(), matrix.end(), target, [](const int b, const vector<int> &a) {
            return b < a[0];
        });
        if (row == matrix.begin()) {
            return false;
        }
        --row;
        return binary_search(row->begin(), row->end(), target);
    }
};

方法二:一次二分查找

cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int m = matrix.size(), n = matrix[0].size();
        int low = 0, high = m * n - 1;
        while (low <= high) {
            int mid = (high - low) / 2 + low;
            int x = matrix[mid / n][mid % n];
            if (x < target) {
                low = mid + 1;
            } else if (x > target) {
                high = mid - 1;
            } else {
                return true;
            }
        }
        return false;
    }
};

leetcode题解

相关推荐
triticale1 小时前
线性代数 上
线性代数
Alfred king9 小时前
面试150 建立四叉树
矩阵··数组·分治
张欣-男11 小时前
MIT线性代数02_矩阵消元
线性代数
石去皿11 小时前
QKV 为什么是三个矩阵?注意力为何要除以 √d?多头注意力到底有啥用?
人工智能·线性代数·机器学习·矩阵
18538162800于1 天前
批量剪辑矩阵分发系统源码搭建,支持OEM
线性代数·矩阵
点云SLAM2 天前
矩阵中QR算法分解简介和基于Eigen库使用示例
人工智能·线性代数·算法·矩阵·slam·qr矩阵分解算法·数值线性代数
熬了夜的程序员2 天前
【华为机试】547. 省份数量
算法·华为·矩阵·golang·深度优先
幻风_huanfeng4 天前
人工智能之数学基础:概率论和数理统计在机器学习的地位
人工智能·神经网络·线性代数·机器学习·概率论
张晓~183399481214 天前
如果通过源码技术实现矩阵系统分部门管理?
jvm·数据库·线性代数·算法·microsoft·矩阵·html5
wait a minutes4 天前
【c++】200*200 01灰度矩阵求所有的连通区域坐标集合
c++·矩阵·深度优先