C 二维矩阵查找数字

1.题目

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

2.程序代码

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <windows.h>

int find_num(const int arr[4][4], int num, int row, int col)
{
    int i = 0;
    int j = 0;

    while ((num > arr[0][0]) && (num < arr[row - 1][col - 1])&&
    (i < row) && (j < col))//输入的数字要满足在数组最大数字和最小数字中间
                    //i和j要不超过数组的范围
    {
        if (num > arr[i][col - 1 - j])
        {
            i++;//如果要找的数比这行最后一个元素大，则跳到下一行
        }
        else if (num < arr[i][col - 1 - j])
        {
            j++;//如果要找的数比这行最后一个元素小，则跳到前一个元素
        }
        else if (num == arr[i][col - 1 - j])
        {
            return 1;//如果找到了，就返回一
        }
    }

    return 0;//当要找的数字不在最小值到最大值之间，或者当i，j，超出范围则返回0
}

int main()
{
    int arr[4][4] = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 
                 19, 21, 23, 25, 27, 29, 31 };//定义一个二维数组

    int num = 0;//定义参数存放输入的值

    printf("please input a number:");
    scanf("%d", &num);

    if (find_num(arr, num, 4, 4))//如果自定义函数返回值为1，则找到，相反则没找到
    {
        printf("find\n");
    }
    else
    {
        printf("not find\n");
    }

    system("pause");
    return 0;
}

3.执行结果