【LC】240. 搜索二维矩阵 II

题目描述:

编写一个高效的算法来搜索 m xn 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:

  • 每行的元素从左到右升序排列。
  • 每列的元素从上到下升序排列。

示例 1:

复制代码
输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出:true

题解:

复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        for (int[] row : matrix) {
            boolean isMatch = search(row, target);
            if (isMatch) {
                return true;
            }
        }
        return false;
    }

    private boolean search(int[] nums, int target) {
        int n = nums.length;
        int left = 0, right = n - 1;
        while (left <= right) {
            int mid = left + (right - left >> 1);
            if (nums[mid] == target) {
                return true;
            } else if (nums[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return false;
    }
}
相关推荐
大数据张老师1 分钟前
数据结构——折半查找
数据结构·算法·查找·折半查找
星光一影3 分钟前
Java医院管理系统HIS源码带小程序和安装教程
java·开发语言·小程序
m0_626535204 分钟前
数据结构学习,一些知识点
数据结构·学习
想唱rap27 分钟前
C++list类的模拟实现
linux·运维·服务器·数据结构·c++·windows·list
YA33335 分钟前
java设计模式七、代理模式
java·设计模式·代理模式
熬了夜的程序员36 分钟前
【LeetCode】87. 扰乱字符串
算法·leetcode·职场和发展·排序算法
helloworddm1 小时前
Orleans 自定义二进制协议在 TCP 上层实现的完整过程
java·网络协议·tcp/ip
是码农一枚1 小时前
全域感知,主动预警:视频汇聚平台EasyCVR打造水库大坝智慧安防视频监控智能分析方案
算法
MicroTech20251 小时前
微算法科技(NASDAQ MLGO)探索自适应差分隐私机制(如AdaDP),根据任务复杂度动态调整噪声
人工智能·科技·算法
say_fall1 小时前
数据结构之顺序表:一款优秀的顺序存储结构
c语言·数据结构