在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

相当于二叉搜索树,左孩子比根节点小，有孩子比根节点大

class Solution {
public:bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {if (matrix.size() == 0 || matrix[0].size() == 0) return false;int m=matrix.size();int n=matrix[0].size();printf("%d",m);int row=0,col=n-1;while(row<m && col>=0){if(matrix[row][col]==target){return true;}else if(matrix[row][col]>target){col--;}else{row++;}}return false;}
};