二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：
选取右上角的数字。如果该数等于所要查找的数字，则查找过程结束；如果该数字大于要查找的数字，则列数-1；如果该数字小于要查找的数字，则行数+1。
也就是说，如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一列都可以缩小查找的范围，直到找到所要查找的数字，或者查找范围为空。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#define ROW 4
#define COL 4
int TwoArrayToFindNum(int (*arr)[COL], int num)
{
    assert(arr);
    int row = 0;
    int col = COL - 1;
    while (row < ROW && col >= 0)
    {
        if (arr[row][col] > num)
            col--;
        else if (arr[row][col] < num)
            row++;
        else
            return 0;
    }
    return -1;
}
int main()
{
    int arr[ROW][COL] = {
        {1,2,8,9},
        {2,4,9,12},
        {4,7,10,13},
        {6,8,11,15}
    };
    int find_num = 0;
    printf("请输入要查找数:");
    scanf("%d", &find_num);
    int ret = TwoArrayToFindNum(arr, find_num);;
    if (ret == 0)
        printf("该数存在\n");
    else
        printf("该数不存在\n");
    system("pause");
    return 0;
}