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

class Solution {
public:
    bool Find(int target, vector<vector<int> > arr) {
        if(arr.empty()||arr[0].empty())
            return false;
        int i=0,j=arr[0].size()-1;//从右上角开始遍历
        while(i<arr.size()&&j>=0)
        {
            if(target==arr[i][j])
                return true;
            else if(target>arr[i][j])
                i++;
            else 
                j--;
                
        }
        return false;
    }
};