二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：动态数组, 利用从左到右递增，从上到下递增的特点，从数组右上角查起，要查找的数大于接下来数组中的数，则往下（i++），要查找的数小于接下来数组中的数，则往左（j- -）。注意边界条件。

#include<iostream>
#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();
		int maxi = row - 1;
		int minj = 0;
		int i = 0;
		int j = col - 1;
		while (i <= maxi && j >= minj) {
			if (array[i][j] < target)
				i++;
			else if (array[i][j] > target)
				j--;
			else
				return true;
		}
		return false;

	}
};

基础知识：关于c++的二维数组

/*
二维数组输出(形参不能为a[][])
int a[5][2]={{0,0},{1,1},{2,2},{3,3},{4,4},{5,5}};
for(int i=0;i<5;i++)
{
	for (int j = 0; j < 2; j++)
	{
		cout << "a[" << i << "]" << "b[" << j << "]："
			cout << a[i][j] << endl;
	}
}

动态二维数组 定义一 （5行6列） 
int	N=5, M=6;
vector<vector<int>>obj(N);
for (int i = 0; i < obj.size(); i++) //动态二维数组为5行6列，值全为0 
{
	obj[i].resize(M);
}

动态二维数组 定义二
int N = 5, M = 6;
vector<vector<int>>  obj(N, vector<int>(M));

输出
for(int i=0; i< obj.size(); i++)//输出二维动态数组
	{
		for(int j=0;j<obj[i].size();j++)
		{
			cout<<obj[i][j]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}
*/