剑指offer面试题三：二维数组中的查找

最新推荐文章于 2022-02-22 20:51:29 发布

Jaee

最新推荐文章于 2022-02-22 20:51:29 发布

阅读量341

点赞数

分类专栏： C 面试题文章标签：二维数组指针 c语言面试题算法

本文链接：https://blog.csdn.net/qq_35409955/article/details/72228980

版权

C 同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

面试题

17 篇文章 0 订阅

订阅专栏

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

例如下面的二维数组就是每行、每列都递增序列。如果在这个数组中查找数字7，则返回1；如果查找数字5，由于不含有该数字，则返回-1.

测试用例：

1.二维数组中包含查找的数组（查找的数字是数组中的最大值和最小值，查找的数字介于数组中的最大值和最小值之间）

2.二维数组中没有查找的数字（查找的数字大于数组中的最大值，查找的数字小于数组中的最小值，查找的数字在数组的最大值和最小值中间但没有这个数）

3.特殊输入测试（输入空指针）

实现代码：

#include<stdio.h>
#include<stdlib.h>

int Find(int *matrix, int rows, int cloumns, int number)
{
	if (NULL != matrix && rows > 0 && cloumns > 0)
	{
		int row = 0;
		int cloumn = cloumns - 1;

		while (row < rows && cloumn >= 0)
		{
			if (matrix[row*cloumns + cloumn] == number)
				return 1;
			else if (matrix[row*cloumns + cloumn] < number)
				row++;
			else
				cloumn--;
		}
	}
	return -1;
}

int main()
{
	int matrix[4][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };
	int ret = Find((int*)matrix, 4, 4, 15);
	printf("%d\n", ret);
	ret = Find((int*)matrix, 4, 4, 1);
	printf("%d\n", ret); 
	ret = Find((int*)matrix, 4, 4, 7);
	printf("%d\n", ret); 
	ret = Find((int*)matrix, 4, 4, 5);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

测试结果：