有序矩阵查找的快速算法(C++版)

题目：

行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。

给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。

所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。

思路：判断矩阵右上角元素与待查找元素的大小，利用矩阵行列都有序的特性， 每次取出一行或一列元素。

算法时间复杂度 O(M+N)

贴代码：

bool findX(vector<vector<int> > mat, int n, int m, int x)
{
if (n < 0 || m < 0)
{
return false;
}

int row = 0, col = m - 1;

while (row < n && col >= 0)
{
// 右上角元素 = x 找到 返回true
if (mat[row][col] == x)
{
return true;
}
// 右上角元素 > x 最后一列元素不可能
else if(mat[row][col] > x)
{
col--;
}
// 右上角元素 < x 第一行元素不可能
else// if(mat[row][col] < x)
{
row++;
}
}

return false;
}