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

NICOC_

于 2017-05-09 20:05:45 发布

阅读量1.1k

点赞数 1

分类专栏：剑指offer 文章标签：杨氏矩阵查找数组中数字数字是否存在剑指offer

本文链接：https://blog.youkuaiyun.com/NICOC_/article/details/71499452

版权

剑指offer 专栏收录该内容

5 篇文章

订阅专栏

一个二维数组，每行从左往右数字依次增大，每列从上往下数字依次增大，也就是杨氏矩阵。

在里面查找一个数是否存在。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int num_research(int (*arr)[100],int row,int col,int n)
{
	int x = row-1;
	int y = 0;//从左下角开始找
	while((x>=0) && (y<=col-1))
	{
		if(arr[x][y] > n)
		{
			x-=1;
		}
		else if(arr[x][y] < n)
		{
			y+=1;
		}
		else
		{
			return 1;
		}
	}
	return -1;

}
int main()
{
	int arr [100][100] = {0};
	int ret = 0;
	int row = 0;
	int col = 0;
	int i = 0;
	int k = 0;
	printf("输入行列(退出ctrl+z):");
	while(scanf("%d %d",&row,&col) != EOF)
	{
		int key = 0;
		printf("输入查找数:");
		scanf("%d",&key);
		printf("输入数组:\n");
		for(i=0; i<row; i++)
		{
			for(k=0; k<col; k++)
			{
				scanf("%d",&arr[i][k]);
			}
		}
		ret = num_research(arr,row,col,key);
		if(ret == 1)
			printf("结果：yes\n");
		else
			printf("结果：no\n");
		printf("输入行列(退出ctrl+z)：");
	}
}