现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。
给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。
测试样例：
输入：[[1,2,3],[4,5,6],[7,8,9]],3,3,10
返回：false
// find X in a sorted (column and row) matrix
class Finder {
public:
bool findX(vector<vector<int> > mat, int n, int m, int x) {
// write code here
// int curr_val = mat[0][m-1];
int i = 0, j = m - 1;
while(i < n && j >= 0){
if(x > mat[i][j]){
++i;
}else if(x < mat[i][j]){
--j;
}
else{
return true;
}
}
return false;
}
};
