剑指offer——二维数组中的查找(C++编译+测试)

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

#include<iostream>
#include<vector>
using namespace std;
//主体部分（牛客网测试部分接口已内部写好，答题时输入主体部分即可）
class Solution
{
public:
	bool Find(int target, vector<vector<int> > array) //参数为要比较的整数，动态二维数组
	{
		if (array.size() != 0)
		{
			int row = 0;//二维数组第一行
			int col = array[0].size() - 1;//列数
			while (row < array.size() && col >= 0)//行数，列数都满足设定值时
			{
				if (array[row][col] == target)
				{
					//printf("\nPassed.\n");//测试时加上
					return true;
				}		
				else if (array[row][col] > target)
					--col;
				else
					++row;
			}

		}
		//printf("\nFailed.\n");//测试时加上
		return false;

	}
};//row<array.size()是行数限定，array.size()是行数不是所有的元素个数。二维数组本质上是数组中的数组

//测试部分
void main()
{
	int number = 0, r = 0, c = 0;
	cout << "Enter a number: ";//输入要比较的整数
	cin >> number;
	cout << "Enter r: ";//规定二维数组行数
	cin >> r;
	cout << "Enter c: ";//规定二维数组列数
	cin >> c;

	vector<vector<int>>array;//定义动态二维数组
	vector<int>v;//定义动态一维数组
	array.clear();
	int temp=0;
	for (int i = 0; i < r; i++)//输入r*n的二维数组
	{
		v.clear();//子数组返回时要清除
		for (int j = 0; j < c; j++)
		{
			cin >> temp;
			v.push_back(temp);

		}
		array.push_back(v);
	}

	for (int i = 0; i < r; i++)//打印输入的二维数组
	{
		for (int j = 0; j < c; j++)
		{
			cout << array[i][j] << " ";

		}
		printf("\n");
	}
	Solution one;
	one.Find(number, array);
	while (1);
}