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

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

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

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

剑指offer刷题—二维数组的查找_第1张图片
后续通过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;
}

你可能感兴趣的:(剑指offer刷题—二维数组的查找)