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

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

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

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

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

    bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
        for(int i = 0;i 

    分析:

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

    总结:

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