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;
    }
}
相关推荐
小妖同学学AI10 分钟前
deepseek+飞书多维表格 打造小红书矩阵
人工智能·矩阵·飞书
没有bug.的程序员1 小时前
《Spring Security源码深度剖析:Filter链与权限控制模型》
java·后端·spring·security·filter·权限控制
壹立科技1 小时前
Java源码构建智能名片小程序
java·开发语言·小程序
带刺的坐椅1 小时前
Solon v3.4.2(Java 应用开发生态基座)
java·ai·solon·liteflow·mcp
茴香豆的茴1 小时前
转码刷 LeetCode 笔记[1]:3.无重复字符的最长子串(python)
leetcode
徐小夕1 小时前
再也不怕看不懂 GitHub 代码!这款AI开源项目,一键生成交互架构图
前端·算法·github
SirLancelot12 小时前
数据结构-Set集合(一)Set集合介绍、优缺点
java·开发语言·数据结构·后端·算法·哈希算法·set
haaaaaaarry2 小时前
Element Plus常见基础组件(一)
java·前端·javascript·vue.js
YouQian7722 小时前
label 拓扑排序
数据结构·算法
YouQian7722 小时前
(补题)小塔的饭
算法