题解 | #二维数组中的查找（O(m+n)）#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param target int整型
     * @param array int整型vector<vector<>>
     * @return bool布尔型
     */
    bool Find(int target, vector<vector<int> >& array) {
        int row = array.size() - 1;
        int column = 0;
        if (array.size() == 1 && array[0].empty()) {
            return false;
        }
        while (column <= array.size() - 1 && row >= 0) {
            if (target == array[row][column]) {
                return true;
            } else if (target < array[row][column]) {
                row--;
            } else {
                column++;
            }
        }
        return false;
    }
};