剑指offer刷题—二维数组的查找

最近接触到一本书叫做剑指offer，在这里准备在这个2个月左右将这本书刷完，当然，不需要每天多少道什么的，不在多，一天理解一道就好了，希望能成为一种习惯，另外，准备在github上也进行同步分享。

今天第一道题：
面试题3：二位数组中的查找
当我们需要解决一个复杂问题时，一个很有效的方法就是从具体的问题出手，通过分析具体的例子，得到规律。
再一个二维数组中，每一行都要按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

首先，我们要养成良好的习惯，首先对于一个问题，进行一步一步的分析。
如：

后续通过while语句逐渐缩小范围，最后就可以全部与num进行比较，如果当找到，返回1就好了，如果没找到，返回0就好了.

#include<stdio.h>
#include<stdlib.h>
int find_arr(int arr[][3], int rows, int cols, int num)
{
    if (arr != NULL&& rows > 0 && cols > 0)
    {
        int row = 0;
        int col = cols - 1;
        while (row < rows&&col >= 0)
        {
            if (arr[row][col] == num)
            {
                return 1;
            }
            else if (arr[row][col]>num)
                row--;
            else
                col++;
        }
    }
    return 0;
}
int main()
{
    int arr[][3] = { 1, 2, 3, 2, 3, 4, 5, 6, 7 };
    int num = 0;
    printf("请输入你所要查找的元素：");
    scanf("%d", &num);
    int ret=find_arr(arr,3,3,num);
    if (ret == 0)
        printf("没有找到%d", num);
    else
        printf("存在元素%d", num);
    system("pause");
    return 0;
}