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

public:
    bool Find(int target, vector<vector<int> > array) {
        int i=array.size()-1,j=0;
        if(array.size()==0||array[0].size()==0)return false;
        //从左下脚开始，大于该数向右走，小于该数向上走
        while(i>=0&&j<=array[0].size()-1){
            if(array[i][j]>target){
                i--;
            }
            else if(array[i][j]<target){
                j++;
            }
            else{
                return true;
            }
        }
        return false;
    }
};