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;
    }
}
相关推荐
熟悉的新风景5 分钟前
springboot项目或其他项目使用@Test测试项目接口配置-spring-boot-starter-test
java·spring boot·后端
心平愈三千疾6 分钟前
学习秒杀系统-实现秒杀功能(商品列表,商品详情,基本秒杀功能实现,订单详情)
java·分布式·学习
玩代码36 分钟前
备忘录设计模式
java·开发语言·设计模式·备忘录设计模式
BUTCHER51 小时前
Docker镜像使用
java·docker·容器
岁忧1 小时前
(nice!!!)(LeetCode 面试经典 150 题 ) 30. 串联所有单词的子串 (哈希表+字符串+滑动窗口)
java·c++·leetcode·面试·go·散列表
艾莉丝努力练剑2 小时前
【数据结构与算法】数据结构初阶:详解顺序表和链表(四)——单链表(下)
c语言·开发语言·数据结构·学习·算法·链表
LJianK12 小时前
Java和JavaScript的&&和||
java·javascript·python
RealmElysia3 小时前
java反射
java·开发语言
野蛮人6号3 小时前
黑马点评系列问题之p63unlock.lua不知道怎么整
java·redis·黑马点评
yngsqq3 小时前
移动碰撞法 ——套料排版算法——CAD c#
算法