杨氏矩阵查找 m

题目内容:

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，

请编写程序在这样的矩阵中查找某个数字是否存在。

要求:时间复杂度小于0(N);

123
456

789

三是第一行中最大的，最后一列中最小的，可以让需要查找的数字跟3比较，如果比三大可以直接排除第一行，如果比三小则可以排除三所在的那一列，依此往下推，代码如下：

#include<stdio.h>
int findnum(int arr[3][3], int k, int row, int col)//接收参数
{
	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
		{
			return 1;//找到了返回1
		}
	}
	return 0;
}
int main()
{
	int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };
	int k = 8;//定义需要查找的数
	int ret = findnum(arr, k,3, 3);//对函数进行传参
	if (ret==1)//如果找到需要查找的数字返回1
	{
		printf("找到了\n");
	}
	else//找不到返回0；
	{
		printf("找不到\n");
	}
	return 0;
}

开发环境是vs2019