#include<iostream>
#include<vector>
using namespace std;
/*题目:
在一个二维数组中(每个一维数组的长度相同),
每一行都按照从左到右递增的顺序排序,
每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,
判断数组中是否含有该整数。
*/
/*
思路:从第一行右上角开始
*/
bool Find(int target, vector<vector<int> > array) {
int row = array.size()-1, col = array[0].size()-1;
int i=0,j=col;
while(i<=row && j>=0){
if(array[i][j]==target) return true;
else if(array[i][j]>target) j--;
else i++;
}
return false;
}
int main(){
vector<vector<int> > a = {{1,2,3},{2,3,4},{3,4,5}};
int t=3;
cout<<Find(t, a);
return 0;
}