在二维数组中的查找
双指针算法:行指针,列指针
可证明行列指针都不需要回退
行列指针触碰边界后算法结束
class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& mat, int t) {
int n = mat.size();//多少行
if (!n) return false;
int m = mat.front().size();//多少列(第一行)
int r = 0, c = m-1;
while (r < n && c >= 0) {
if (mat[r][c] == t) return true;
else if (mat[r][c] > t) c--;
else r++;
}
return false;
}
};