剑指offer04.二维数组的查找2022.0512

刷题自用

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

    }
};

从右上角开始比较，target则纵坐标+1，一直循环到横纵坐标在范围内