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

class Solution {
  public:
    bool Find(int target, vector<vector<int> > array) {
        if (array.empty())   return false;
        if (array[0].empty())    return false;
        int row_num = array.size();
        int col_num = array[0].size();
        int row_start = row_num - 1;
        int col_start = 0;
        while (row_start >= 0 && col_start < col_num ) {
            if (array[row_start][col_start] == target)
                return true;
            else if (array[row_start][col_start] < target) {
                col_start++;
            } else
                row_start--;
        }
        return false;
    }
};