剑指offer acwing 15. 二维数组中的查找

题面

题解

我们可以通过数组发现

那么我们可以从右上角的数组开始更新，如果这个数等于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;
    }
};