初次遇到关于对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; } };
其中注释给出了核心函数代码的注解。