杨氏矩阵中查找某个数是否存在

杨氏矩阵：每行元素从左到右递增，从上到下递增
写代码实现在矩阵中查找某个数字是否存在

代码思路：从右上角元素开始作为起始元素，如果待查找元素比当前元素小，往左找；如果待查元素比当前元素大，往下找；如果相等，则找到，如果下标超出数组范围，则不存在

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Findnum(int arr[3][3], int n){
	int row = 0;
	int col = 2;
	int tmp = arr[row][col];
	while (row >= 0 && row < 3 && col>=0 && col < 3){
		if (n <tmp){
			tmp = arr[row][--col];
		}
		else if (n>tmp){
			tmp = arr[++row][col];
		}
		else{
			return 1;
		}
	}
	return 0;				
}
int main(){
	int arr[3][3] = { { 3, 6, 7 }, { 5, 9, 10 }, { 8, 15, 16 } };
	int n = 0;
	printf("请输入要查找的数：");
	scanf("%d", &n);
	int ret=Findnum(arr, n);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

结果：
没有找到，返回0

找到，返回1