/**
C++中的vector容器
int size() const:返回向量中元素的个数
题目描述
在一个二维数组中(每个一维数组的长度相同),
每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
算法思路:
从二维数组的左下角或者右上角开始进行查找/搜索
以从数组的左下角开始查找的过程为例:
如果目标值target大于二维数组中的当前元素,则向右搜索
否则向上搜索
**/
#include <vector>
using namespace std;
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int row=array.size();
int col=array[0].size();
// 从最后一行的第0列开始查找,
// 如果目标数值比当前数组中的数值大,则向右查找,否则,向上查找
int start_row=row-1;
int start_col=0;
while(1){
if(start_col>=col or start_row<0){
return false;
}
if(array[start_row][start_col]==target){
return true;
}
else{
if(target>array[start_row][start_col]){
start_col++;
}
else{
start_row--;
}
}
}
}
};
int main(){
int i,j;
vector<vector<int> > array(5);
for (i = 0; i < array.size(); i++)
array[i].resize(3);
for(i = 0; i < array.size(); i++)
{
for (j = 0; j < array[0].size();j++)
{
array[i][j] = (i+1)*(j+1);
}
}
}