剑指Offer——二维数组中的查找——C++

二维数组中的查找

题目描述

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

思路：遍历数组，得到ans

class Solution {

public:

    bool Find(vector<vector<int> > array,inttarget) {

        intN = array.size();

        for(inti=N-1; i>=0; i--){

            for(intj=0; j<array[i].size(); j++){

                if(target == array[i][j]){

                    returntrue;

                }

                elseif(target < array[i][j]){

                    break;

                }

            }

        }

        returnfalse;

    }

};