面试题04. 二维数组中的查找

题目：

 

 

解答：

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) 
    {
        int i=matrix.size()-1;
        int j=0;
        // 从左下角开始
        while(i >=0 && j<matrix[0].size())
        {
            if(matrix[i][j] == target) 
            {
                return true;
            }
            else if(matrix[i][j]>target) 
            {
                i--;
            }
            else 
            {
                j++;
            }
        }
        
        return false;
    }
};