在杨氏矩阵中查找一个数

杨氏矩阵

有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。

思路：
将要查找的数与二维数组第一个元素（a[0][0]）比较，若小于则直接结束，同样将其与二维数组的最后一个元素比较，若大于则同样直接结束。返回0
否则，将要查找的数与首行最大元素比较，如果大于则行数加1，
如果小于则列数减1.

#include<stdio.h>
#include<stdlib.h>
int yang_find(int arr[3][3],int n)
{
    int i = 0;
    int j = 2;
    while(i<3 &&j>=0)
    { 
        if (n > arr[i][j])
        {
            i++;
        }
        else if (n < arr[i][j])
        {
            j--;
        }
        else
        {
            return 1;//找到了返回1
        }

    }
    return 0;//找不到返回0
}
int main()
{
    int n = 0;
    int arr[3][3]={{1,3,4,},{2,4,5},{4,5,6}};
    printf("请输入要查找的数：");
    scanf("%d",&n);
    if(yang_find(arr,n))
    {
        printf("存在\n");
    }
    else
        printf("不存在\n");
    system("pause");
    return 0;
}

实现结果：