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

c++代码

#include<iostream>
#include<iomanip>

using namespace std;

void find(int *matrix, int rows, int cols, int k)
{
	if (matrix != NULL&&rows > 0 && cols > 0)
	{
		int row = 0;
		int result = 0;
		int col = cols - 1;
		while (row < rows&&col >= 0)
		{
			if (matrix[row*cols + col] == k)
			{
				cout << "在二维数组的第" << row+1 << "行" << col+1 << "列" << endl;//右上角的数
				result = 1;
				break;
			}
			else if (matrix[row*cols + col]> k)
				col--;
			else
				row++;
		}
		if (result == 0)
			cout << "未在数组中找到" << endl;
	}
}

int main()
{
	int k;//k为要查找的数
	bool result;
	int matrix[4][4] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 };
	cout << "输入的矩阵为" << endl;
	for (int i = 0; i < 4; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			cout <<setw(3)<< matrix[i][j] << " ";
		}
		cout << endl;
	}

	cout << "请输入要查找的数" << endl;
	cin >> k;
	find((int*)matrix, 4, 4, k);//注意调用方式
	
	system("pause");
	return 0;
}

运行结果