Leetcode—74. 搜索二维矩阵【中等】

2024每日刷题(149)

Leetcode---74. 搜索二维矩阵

实现代码

cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int m = matrix.size();
        int n = matrix[0].size();

        int l = 0;
        int r = m * n;
        int mid = -1;
        // 左闭右开
        while(l < r) {
            mid = (r - l) / 2 + l;
            if(matrix[mid / n][mid % n] == target) {
                return true;
            }
            if(matrix[mid / n][mid % n] < target) {
                l = mid + 1;
            } else {
                r = mid;
            }
        }
        return false;
    }
};

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
ulias2121 分钟前
各种背包问题简述
数据结构·c++·算法·动态规划
m0_5704664111 分钟前
代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和
java·开发语言·算法
程序喵大人12 分钟前
分享个C++线程池的实现源码
开发语言·c++·线程池
吃着火锅x唱着歌18 分钟前
LeetCode 1537.最大得分
算法·leetcode·职场和发展
数模加油站18 分钟前
25高教社杯数模国赛【C题超高质量思路+可运行代码】第十弹
算法·数学建模·数模国赛·高教社杯全国大学生数学建模竞赛
ulias21232 分钟前
动态规划入门:从记忆化搜索到动态规划
算法·动态规划
山河君33 分钟前
webrtc之语音活动上——VAD能量检测原理以及源码详解
算法·音视频·webrtc·信号处理
FL162386312943 分钟前
[ubuntu][C++]onnxruntime安装cpu版本后测试代码
linux·c++·ubuntu
THMAIL1 小时前
深度学习从入门到精通 - LSTM与GRU深度剖析:破解长序列记忆遗忘困境
人工智能·python·深度学习·算法·机器学习·逻辑回归·lstm
fFee-ops1 小时前
73. 矩阵置零
线性代数·矩阵