剑指 Offer 04. 二维数组中的查找——记录（C++）

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

本来想放弃的，看到评论区，一点就通了。

加油！