杨氏矩阵

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>


int Youngtableau(int arr[3][3], int tofind) {
 int i = 2;
 int j = 0;
 while (i >= 0 && j < 3) {
  if (tofind < arr[i][j]) {
   i--;
  }
  if (tofind > arr[i][j]) {
   j++;
  }
  if (i < 0 || j >= 3) {
   return 0;
  }
  if (arr[i][j] == tofind) {
   return 1;
  }
 }
 return 0;
}


int main() {
 int arr[3][3] = { {1, 2, 3},
       {3, 4, 5},
       {4, 5, 6} };
 int tofind = 0;
 printf("请输入你要找的数字:");
 scanf("%d", &tofind);
 int ret = Youngtableau(arr, tofind);
 if (ret == 1) {
  printf("该数字存在\n");
 }
 if (ret == 0) {
  printf("该数字不存在\n");
 }
 system("pause");
 return 0;
}