LeetCode热题100--74. 搜索二维矩阵--中等

题目

给你一个满足下述两条属性的 m x n 整数矩阵:

每行中的整数从左到右按非严格递增顺序排列。

每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。

示例 1:

输入:matrix = \[1,3,5,7,10,11,16,20,23,30,34,60], target = 3

输出:true

示例 2:

输入:matrix = \[1,3,5,7,10,11,16,20,23,30,34,60], target = 13

输出:false

题解

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int i = 0;
        int j = matrix[0].length - 1;
        while (i < matrix.length && j >= 0) { // 还有剩余元素
            if (matrix[i][j] == target) {
                return true; // 找到 target
            }
            if (matrix[i][j] < target) {
                i++; // 这一行剩余元素全部小于 target,排除
            } else {
                j--; // 这一列剩余元素全部大于 target,排除
            }
        }
        return false;
    }
}

解析

出自:两种方法:二分查找/排除法(Python/Java/C++/C/Go/JS/Rust)

java 复制代码
class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        // 初始化两个指针,一个用于顶部行,另一个用于最后一列。
        int i = 0;  
        int j = matrix[0].length - 1;  
        
        while (i < matrix.length && j >= 0) {    // 当我们的行和列还在范围内时循环执行。
            
            if (matrix[i][j] == target) {   // 如果当前元素正好是目标值,我们返回true表示找到了目标。
                return true;    
                
            } else if (matrix[i][j] < target) {    // 如果当前元素小于目标值,移动到下一行(向右移动行指针i)。
                i++;     
                 
             } else {   // 如果当前元素大于目标值,移动到前一列(向上移动列指针j),因为我们要在这个列上的所有剩余元素中搜索。
                 j--;    
            }                      
        }                  
        
       // 如果我们没有找到任何这样的行或列,我们在矩阵的范围内都没有找到目标值,所以返回false。
       return false;  
    } 
}
相关推荐
文丑颜不良啊16 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考16 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊17 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~21 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯1 天前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好1 天前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
tellmewhoisi1 天前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
电科_银尘1 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊1 天前
LeetCode3061~3080题目解析
java·leetcode