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;

    
}

分析:

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

总结:

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

相关推荐
星恒随风6 分钟前
MySQL 从零入门(十):MVCC、Undo Log 与 Read View 详解——InnoDB 如何实现事务隔离?
linux·数据库·笔记·sql·mysql
文丑颜不良啊1 小时前
LeetCode3281~3300题目解析
java·leetcode
蒸蒸yyyyzwd2 小时前
计算机网络后端面试错题
笔记·学习
蒸蒸yyyyzwd3 小时前
数据库相关错题笔记
笔记·学习
文丑颜不良啊4 小时前
LeetCode3261~3280题目解析
java·leetcode
蒸蒸yyyyzwd5 小时前
后端学习笔记,设计模式相关以及微服务相关
笔记·学习
Rain的Java大神之路6 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
yiangL_20 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho21 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
人生!?1 天前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程