剑指 Offer 04. 二维数组中的查找https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/
- 要先观察出规律,找到要遍历的顺序
- 从右上角往左下角的方向遍历
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
// base case
if (matrix.empty() || matrix[0].empty())
{
return false;
}
int m = matrix.size(), n = matrix[0].size();
int row = 0, col = n - 1;
while (row < m && col >= 0)
{
if (matrix[row][col] < target)
{
++row;
}
else if (matrix[row][col] > target)
{
--col;
}
else
{
return true;
}
}
return false;
}