剑指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;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容