题解 | #二维数组中的查找#

//
#include <cstddef>
class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        // if (target==-1||!array.empty()) {
        //     return false;
        // }
        
        int m=array.size();
        int n=array[0].size();
        if (m==0||n==0) {
            return false;
        }
        for (int i=m-1,j=0; i>=0&&j<n;) {
            if (array[i][j]==target) {
                return true;
            }else if (array[i][j]>target) {
                i--;
            }else {
                j++;
            }
        }
        return false;

        
        
        
    }
};