C语言实现-杨氏矩阵

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

1 3 4
2 4 5
4 5 6

#include<stdio.h>#include <windows.h>int fand(int arr[][3], int a,int row, int col){    int i = 0;    int j = col;    for (; i < row;)    {        for (j--; j >= 0;)        {            if (arr[i][j] == a)            {                return 1;            }            else if (arr[i][j] > a)            {                j--;            }            else if (arr[i][j] < a)            {                i++;            }        }    }    return 0;}int main(){    int arr[3][3] = {        {1, 2, 3},        {4, 5, 6},        {7, 8, 9},    };    int a = 0;    int row;    int col;    row = (sizeof(arr) / sizeof(arr[0][0])) / 3;    col = row;    printf("请输入要查找的数：");    scanf_s("%d", &a);    if (fand(arr, a, row, col))    {        printf("%d 存在！\n", a);    }    else     {        printf("%d 该数不存在！\n",a);    }    system("pause");    return 0;}