Leetcode 剑指 Offer 04. 二维数组中的查找（DAY 246）---- 后端面试题

文章目录

• • 原题题目
  • 代码实现（首刷自解）

原题题目

代码实现（首刷自解）

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        if(matrix.empty())  return false;
        
        int x = 0,y = matrix[0].size() - 1;
        int row_size = matrix.size();
        while(x < row_size && y >= 0)
        {
            auto num = matrix[x][y];
            if(num == target)      return true;
            if(num < target)       ++x;
            else                   --y;
        }

        return false;
    }
};