在杨氏矩阵中判断一个数是否存在

杨氏矩阵是一个二位数组，这个数组无论横向纵向都是递增的。

比如数组

1 4 7
2 5 8
3 6 9

要想时间复杂度小于o(n)就不能遍历整个数组，其实只需判断这个i行j列的数组的arr[i-1][j-1]是否等于要找的数，如果大于要找的数，说明要找的数一定在该数的左下方。如果小于要找的数，说明要找的数一定在该数的下方。
实现代码如下

#include<stdio.h> //(markdown bug)
#include<stdlib.h>
int find_it(int arr[3][3], int key)
{
    int i = 0;
    int j = 2;
    while (i < 3 && j >= 0)
    {
        if (key == arr[i][j])
        {
            return 1;
        }
        else if (key > arr[i][j])
        {
            i++;
        }
        else if (key < arr[i][j])
        {
            j--;
        }
    }
    return 0;
}
int main()
{
    int arr[3][3] = { {1,4,7},{2,5,8},{3,6,9} };
    int sz = sizeof(arr) / sizeof(arr[0][0]);
    int key = 5;
    int t =find_it(arr, key);
    if (t == 0)
        printf("no");
    else if(t ==1)
        printf("yes");
    system("pause");
    return 0;
}