leetcode 74. 搜索二维矩阵

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        int l = 0;
        int r = n * m - 1; // 记得减一
        while (l <= r) {
            int mid = (l + r) / 2;
            if(matrix[mid / n][mid % n] > target) {
                r = mid - 1;
            } else if (matrix[mid / n][mid % n] < target){
                l = mid + 1;
            } else {
                return true;
            }
        }
        return false;
    }
}
相关推荐
andyguo4 分钟前
全面解读大型语言模型测评:从认知演进到实操框架
人工智能·算法
lzptouch19 分钟前
线性回归算法
算法·回归·线性回归
曹牧1 小时前
C#:数组不能使用Const修饰符
java·数据结构·算法
派大星爱吃猫1 小时前
希尔排序详解
算法·排序算法·希尔排序
kkkkk0211062 小时前
【Rust创作】Rust 错误处理:从 panic 到优雅控制
开发语言·算法·rust
爱学习的小鱼gogo2 小时前
pyhton 螺旋矩阵(指针-矩阵-中等)含源码(二十六)
python·算法·矩阵·指针·经验·二维数组·逆序
智能化咨询3 小时前
矩阵的奇异值分解(SVD)核心原理与图形学基础应用
矩阵
西***63473 小时前
从信号处理到智能协同:高清混合矩阵全链路技术拆解,分布式系统十大趋势抢先看
网络·分布式·矩阵
AIGC_北苏3 小时前
大语言模型,一个巨大的矩阵
人工智能·语言模型·矩阵
坚持编程的菜鸟3 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode