（C语言）杨氏矩阵查找一个数是否存在

杨氏矩阵：有一个矩阵. 它的每行从左到右是递增的，每列从上到下是递增的
了解什么是杨氏矩阵之后我们就可以将它转化为一个二维数组，数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。

先和矩阵左下角的元素进行比较，如果要查找的元素num较小，则向右移动和右面的元素进行比较；如果要查找的元素num较大，则向上移动，和上边一行的元素进行比较。往复循环，最差的情况是从左下角一直比到右下角。其时间复杂度为O(M + N)

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h> 
#define M 5
#define N 6
int find(int arr[M][N], int num) {
	int i;
	int k = 0;
	for (int j = M - 1; j >=0; --j) {
		for (; k < N; ++k) {
			if (arr[j][k] == num) {
				return 1;
			}
			if (arr[j][k] > num) {
				break;
			}
		}
	}
	return 0;
}
int main() {
	int arr[M][N] = { {1,2,3,4,5,30},{3,5,6,7,8,31}, {7,9,10,13,15,32}, {10,12,14,17,19,33}, {13,15,17,20,26,34} };
	int num;
	printf("请输入需要判断的数\n");
	scanf("%d", &num);
	if (find(arr, num) == 1) {
		printf("找到了\n");
	}
	else {
		printf("没找到\n");
	}
	for (int i = 0; i < M; ++i) {
		for (int j = 0; j < N; ++j) {
			printf("%d\t", arr[i][j]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}