剑指offer04.二维数组的查找，刷题20220504自用

代码：

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

    }
};

思路

从右上角开始和target比，<target左移，>target下移,符合返回TRUE，否则一直循环比较到最后false