74. 搜索二维矩阵

74. 搜索二维矩阵 - 力扣(LeetCode)

复制代码
public class LeetCode74 {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        //  暴力
//        for (int i = 0; i < m; i++){
//            for (int j = 0; j < n; j++){
//                if (matrix[i][j] == target) return true;
//            }
//        }
//        return false;
        //  二分
        int left = 0, right = m * n - 1;
        while (left <= right){
            int mid = (left + right) / 2;
            int x = mid / n;
            int y = mid % n;
            if (matrix[x][y] == target) return true;
            else if (matrix[x][y] > target) right = mid - 1;
            else left = mid + 1;
        }
        return false;
    }
}
相关推荐
小豪GO!23 分钟前
Java多线程初阶
java·开发语言
程序猿阿越23 分钟前
Kafka源码(四)发送消息-服务端
java·后端·源码阅读
杨杨杨大侠25 分钟前
第10篇:测试与实战 - 构建完整的示例应用
java·spring·apache log4j
码农秋25 分钟前
Java Optional 最佳实践:从入门到精通的完整指南
java·开发语言·optional
杨杨杨大侠29 分钟前
第9篇:监控与运维 - 集成Actuator健康检查
java·spring·apache log4j
AAA修煤气灶刘哥34 分钟前
从 “一块巨石” 到 “搭积木”:后端 必懂的微服务全家桶(Feign+OkHttp 实战版)
java·后端·架构
技术小泽35 分钟前
JVM之CMS、G1|ZGC详解以及选型对比
java·jvm·后端·算法·性能优化
AAA修煤气灶刘哥38 分钟前
微服务 “迷路” 自救指南:Nacos 凭啥把 Eureka 拍在沙滩上?(附注册中心原理 + 实战)
java·后端·spring cloud
一叶飘零_sweeeet1 小时前
从 0 到 1 构建零丢失 RabbitMQ 数据同步堡垒:第三方接口数据零丢失的终极方案
java·分布式·rabbitmq
三水彡彡彡彡1 小时前
Java中使用正则表达式的正确打开方式
java·开发语言·正则表达式