在一個 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;}
};