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

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;
}运行结果