题面
题解
我们可以通过数组发现
那么我们可以从右上角的数组开始更新,如果这个数等于target,那么直接返回true即可,如果是小于target,我们知道对于右上角这个数x它的下方都是大于它的,那么我们就要移到下一行;如果是大于,对于x的左侧的数都是小于它的,我们就要往左侧移动。
代码
class Solution {
public:
bool searchArray(vector<vector<int>> array, int target) {
if (array.empty() || array[0].empty()) return false;
int i = 0, j = array[0].size() - 1;
while (i < array.size() && j >= 0) {
if (array[i][j] == target) return true;
if (array[i][j] < target) i++;
else j--;
}
return false;
}
};