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;

    
}

分析:

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

总结:

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

相关推荐
Rabitebla5 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
摇滚侠7 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
江屿风11 小时前
AI Agent架构全解析:从规划到记忆的智能跃迁
人工智能·笔记·架构·agent·c/s·mcp工作流
吃我一窝jio14 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Rabitebla15 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
Star(up up up)17 小时前
MySQL 事务隔离级别是如何实现的?从 MVCC 到锁机制原理详解
笔记·vscode·sql·学习·程序人生·mysql·学习方法
Pniubi1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
琳少_1 天前
java程序开发笔记
java·开发语言·数据库·笔记
文丑颜不良啊1 天前
LeetCode3401~3420题目解析
java·leetcode
Z21-X1 天前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes