LeetCode74. 搜索二维矩阵(2024冬季每日一题 6)

给你一个满足下述两条属性的 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

提示:

m = = m a t r i x . l e n g t h m == matrix.length m==matrix.length
n = = m a t r i x i . l e n g t h n == matrixi.length n==matrixi.length
1 < = m , n < = 100 1 <= m, n <= 100 1<=m,n<=100
− 1 0 4 < = m a t r i x i j , t a r g e t < = 1 0 4 -10^4 <= matrixij, target <= 10^4 −104<=matrixij,target<=104


思路:

  • 从右上角位置开始搜索
  • 如果目标值大于当前值,则向下走一格(走到下一行)
  • 如果目标值小于当前值,则向左走一列(走到前一列)
  • 直到当前值等于目标值,则返回 true
  • 如果走出了方格边界,则返回 false
cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        int n = matrix.size(), m = matrix[0].size();
        int x = 0, y = m - 1;
        while(true){
            if(matrix[x][y] == target) return true;
            else if(matrix[x][y] < target) x++;
            else y--;
            if(x >= n || y < 0) break;
        }
        return false;
    }
};
相关推荐
whitelbwwww1 天前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
JianZhen✓3 天前
电商 SKU 选择器:后端只给扁平列表,前端怎么反推规格矩阵并做到 O(1) 命中
前端·矩阵·状态模式
tellmewhoisi5 天前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
拂拉氏9 天前
【知识讲解-题目讲解】 统计满足K约束的子字符串数量2 (滑动窗口+前缀和+二分查找+分析)
算法·前缀和·二分查找·滑动窗口
lisw0511 天前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
DFT计算杂谈12 天前
可DIY布里渊区图像绘制编辑器
人工智能·机器学习·语言模型·矩阵·编辑器
Pniubi12 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Pniubi13 天前
力扣73 矩阵置零
算法·leetcode·矩阵
kingx314 天前
Bugku 逆向 MatrixHunter:黑盒 oracle + GF(2) 消元出唯一解
网络安全·矩阵·逆向·ctf