初次遇到关于对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