【每日一题】Leetcode - 240. Search a 2D Matrix II（搜索二维矩阵）/ 面试题04. 二维数组中的查找【不知道你有没有想到】

题目来源 Leetcode, 感谢🙇‍，如果内容对您有帮助，欢迎点赞。

---

题目描述

• 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

• 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：

  • 每行的元素从左到右升序排列。
  • 每列的元素从上到下升序排列。

示例:

• 现有矩阵 matrix 如下：

  [
  	  [1,   4,  7, 11, 15],
  	  [2,   5,  8, 12, 19],
  	  [3,   6,  9, 16, 22],
  	  [10, 13, 14, 17, 24],
  	  [18, 21, 23, 26, 30]
  ]
  

• 给定 target = 5，返回 true。

• 给定 target = 20，返回 false。

• 限制：

  • 0 <= n <= 1000

  • 0 <= m <= 1000

完整代码

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {

        int rows = matrix.size();
        if(rows == 0) return false;
        int cols = matrix[0].size();
        if(cols == 0) return false;

        int row = rows - 1;
        int col = 0;
        while(row >= 0 && col < cols){
            if(target == matrix[row][col]) return true;
            else if(target > matrix[row][col]) ++col;
            else --row;
        } 
        return false;     
    }
};

执行结果

---

题目来源 Leetcode, 感谢🙇‍，如果内容对您有帮助，欢迎点赞。