2021-08-11函数指针

杨氏矩阵

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。

要求：时间复杂度小于O(N);

#include<stdio.h>
void find_k(int a[3][3], int k, int x, int y)
{
	//根据矩阵递增的特点，从右上角开始时间复杂度会相对较小;
	int n= 0;
	int m = y - 1;
	//横坐标不能大于3，纵坐标要大于等于0;
	while (n < x && m >= 0) {
		//如果较小,横坐标加
		if (a[n][m] < k) {
			n++;
		}
		//如果较大,减纵坐标
		else if (a[n][m] > k) {
			m--;
		}
		else {
			printf("找到了下标是:%d %d", n, m);
			return;
		}
	}
	printf("找不到\n");
}
int main()
{
	int k = 17;
	int a[3][3] = { 1,2,3,4,5,6,7,8,9 };
	find_k(a,k,3,3);
	return 0;
}