最近接触到一本书叫做剑指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;
}