剑指offer--1.二维数组中的查找

 荒废了一段时间,要拾起来!

------------------------------------------------------------------------------------------

时间限制:1秒 空间限制:32768K 热度指数:1006770
本题知识点: 查找

题目描述

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        vector<vector<int>>::iterator it = array.begin();
        for (; it != array.end(); it++) {
            if (find((*it).begin(),(*it).end(), target) !=(*it).end()) {
                return true;
            }
        }
        return false;
    }
};

简单的就是直接按行遍历

牛客python不支持python3,还是用C++舒服一点
posted @ 2019-03-19 17:31  朤尧  阅读(222)  评论(0编辑  收藏  举报