剑指offer 面试题3：二维数组中的查找

题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

bool find(const vector<vector<int> >& matrix, const int key) {
    size_t m = matrix.size();
    size_t n = 0;
    if (m > 0) {
        n = matrix[0].size();
    }
    int i = m - 1;
    int j = 0;
    while (i >= 0 && j < n) {
        if (matrix[i][j] == key) return true;
        if (matrix[i][j] > key) {
            ++j;
        } else {
            --i;
        }
    }
    return false;
}