杨氏矩阵

/*有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);*/
1 2 3
4 5 6
7 8 9

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

#include <stdio.h>

int find_yang(int a[][3], int row,int n)
{
    int i = 0;
    int j = 2;
    while ((i<row) && (j>=0))//保证有效值
    {
        if (n > a[i][j])
        {
            i++;
        }
        else if (n < a[i][j])
        {
            j++;
        }
        else
        {
            return 1;//找到了返回1
        }

    }
    return -1;//未找到
}

int main()
{
    int yang[][3] =
    {
        { 1, 2, 3 },
        { 4, 5, 6 },
        { 7, 8, 9 },
    };
    int n = 0;

    printf("Please Enter:");
    scanf_s("%d", &n);
    printf("ret=%d\n", find_yang(yang, 3, n));
    system("pause");
    return 0;
}