题解 | #二维数组中的查找#

根据题目所给的性质，我们可以将起始位置定位在右上角

class Solution {
  public:
    bool Find(int target, vector<vector<int> > array) {
        int row = array.size(), col = array[0].size();
        int x = 0, y = col - 1;

        while (x < row && y >= 0) {

            if (array[x][y] == target) {
                return 1;
            }

            if (array[x][y] < target) {
                x++;
            } else {
                y--;
            }
        }
        return 0;
    }
};