leetcode做题笔记74搜索二维矩阵

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

  • 每行中的整数从左到右按非递减顺序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

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

思路一:直接遍历整个矩阵查找

cpp 复制代码
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
    for(int i = 0;i<matrixSize;i++)
    {
        for(int j = 0;j<*matrixColSize;j++)
        {
            if(target==matrix[i][j])return true;
        }
    }
    return false;

    
}

分析:

本题可直接遍历整个矩阵进行查找

总结:

本题考察矩阵相关操作,使用遍历即可解决

相关推荐
UQI-LIUWJ20 分钟前
unsloth笔记:运行&微调 gemma
人工智能·笔记·深度学习
googleccsdn22 分钟前
ESNP LAB 笔记:配置MPLS(Part4)
网络·笔记·网络协议
楚肽生物小敏23 分钟前
Cy5-Tyramide, Cyanine 5 Tyramide;1431148-26-3
笔记
speop1 小时前
llm的一点学习笔记
笔记·学习
运维小雅1 小时前
哪些因素会直观地影响到产品销量?
经验分享·笔记·媒体
抓饼先生1 小时前
Linux control group笔记
linux·笔记·bash
搞一搞汽车电子2 小时前
S32K3平台eMIOS 应用说明
开发语言·驱动开发·笔记·单片机·嵌入式硬件·汽车
大筒木老辈子3 小时前
Linux笔记---封装套接字
笔记
AlexMercer10123 小时前
[前端]1.html基础
前端·笔记·学习·html
楚肽生物小敏3 小时前
Cy3-Tyramide,Cyanine 3 Tyramide; 174961-75-2
笔记