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

    xiaoxiao2021-03-25  112

    初次遇到关于对c++的vector使用的问题 :

    问题描述大概如下:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。

    请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

    我们用c++代码这样解决:

    class Solution { public: bool Find(int target, vector<vector<int> > array) { //获取该二维数组的行数 int row=array.size(); //获取该二维数组的列数 int colum=array[0].size(); //定义该二位数组的油标 int i,j; //查找算法 for(i=row-1;i>=0;i--){ for(j=0;j<colum;j++){ if(array[i][j]==target){ return true; } } } return false; } };

    其中注释给出了核心函数代码的注解。

    转载请注明原文地址: https://ju.6miu.com/read-10412.html

    最新回复(0)