判断一个数是否在杨氏矩阵中，在就返回坐标

判断一个数是否在杨氏矩阵中，在就返回坐标

#include <stdio.h>
int findnum(int arr[3][3], int k, int* row, int* col)//以3*3矩阵为例子，实际使用应更换
{
	//选择在右上角开始查找
	int x = 0;
	int y = *col - 1;
	while (x <= *row - 1 && y>=0)
	{
		//所选定的数大于要查找的值，则去掉最右边的一列
		if (arr[x][y] > k)
		{
			y--;
		}
		//所选定的数小于要查找的值，则去掉最上边的一行
		else if (arr[x][y] < k)
		{
			x++;
		}
		else
		{
			//找到了，返回所在坐标
			*row = x;
			*col = y;
			return 1;//返回1代表找到了
		}
	}
	return 0;
}
//举例
int main()
{
	int arr[3][3] = { {1,2,3} ,{4,5,6},{7,8,9} };
	int k = 9;
	int x = 3, y = 3;
	//返回型函数
	int ret = findnum(arr, k, &x, &y);
	if (ret == 1)
	{
		printf("找到了\n");
		printf("%d %d", x, y);
	}
	else
		printf("找不到\n");
	return 0;
}