剑指offer:二维数组查找【每日一题】

最新推荐文章于 2020-08-01 18:01:51 发布

Co丿Hx

最新推荐文章于 2020-08-01 18:01:51 发布

阅读量126

点赞数

分类专栏：每日一题

本文链接：https://blog.csdn.net/qq_23301703/article/details/104064135

版权

每日一题专栏收录该内容

37 篇文章 0 订阅

订阅专栏

描述

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

测试用例:
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15

查找7输出 9,因为9 = 4*2+1 第三行第二列

思路

根据剔除行和列来进行查找，起点右上角或者左下角
如果该数字大于查找数字，则删除行
如果该数字小于查找数字，则删除列
终止条件: 行小于length，列大于零(从右上角查找)

代码

#include<stdio.h>
//二维数组假设以行列存储，实际是一维指针
int Find(int *Array,int rowLen,int colLen,int find) 
{
	if(Array == NULL)
	{
		return -1;
	} 
	if(rowLen>=0&&colLen>=0)
	{
		//右上角开始 
		for(int i=0;i<rowLen;)
		{
			for(int j=colLen-1;j>=0;)
			{
				if(Array[i*colLen+j]==find)
					return i*colLen+j;
				else if(Array[i*colLen+j]>find) 
				{
					j--;
				}else
				{
					i++;
				}
				if(j==-1)
					return -1;
			}	
		}
	}
	return -1;
}	


int main()
{
	int array[] = {1,2,8,9
	,2,4,9,12
	,4,7,10,13
	,6,8,11,15};
	printf("the position is %d \n",Find(array,4,4,7));
}