【2019秋冬】【剑指offer】二维数组中的查找

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

从左下角出发，或者从右上角，判断，用数组做边界