剑指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++舒服一点

转载于:https://www.cnblogs.com/evidd/p/10560076.html