杨氏矩阵

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

数组：
1 2 3
2 3 4
3 4 5

1 3 4
2 4 5
4 5 6

思路：

从右上角的数开始，如果查找数>该位数，则行数+1；如果查找数<该位数，则列数-1；直到找到这个数为止。

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

int find(int arr[4][4], int *row, int *col, int trag)
{
    *row = 0;
    *col = 4 - 1;
    while ((*row) < 4 && (*col) >= 0)
    {
        if (arr[*row][*col] < trag)
            (*row)++;
        else if (arr[*row][*col] > trag)
            (*col)--;
        else if (arr[*row][*col] == trag)
            return 0;
    }
    return 1;
}
int main()
{
    int arr[4][4] = { { 1, 5, 9, 13 }, { 2, 19, 29, 30 }, { 5, 50, 51, 59 }, { 7, 90, 99, 101 } };
    int row, col;
    if (find(arr, &row, &col, 50) == 0)
        printf("找到了，row=%d,col=%d\n", row, col);
    else
        printf("没找到\n");
    system("pause");
    return 0;
}