杨氏三角

最新推荐文章于 2023-02-02 10:42:23 发布

原创最新推荐文章于 2023-02-02 10:42:23 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 同时被 2 个专栏收录

15 篇文章

订阅专栏

14 篇文章

订阅专栏

本文介绍了一种在递增有序矩阵中查找特定整数的方法，通过从左下角或右上角开始遍历，根据比较结果调整行或列，直至找到目标或遍历结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个递增有序矩阵，即每一行按从左向右递增，每一列按从上向下递增。输入一个矩阵和一个整数，判断这个整数是否在矩阵中。

思路：

遍历这个矩阵（从左下角或者右上角开始遍历），如果数x比矩阵中数大，则列（行）加1，如果比矩阵中数小，则行（列）减1.

即从3和7的位置开始遍历

只到行和列遍历完，也没有该整数，则不存在

反之，该整数存在矩阵中。

代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 50
int Find(int a[N][N], int x)
{
	int i = 0;
	int j = 0;
	while (i <=2&&j>=0)
	{
			if (a[i][j] == x)
			{
				return 1;
			}
			 if (a[i][j] < x)
			{
				j++;
			}
			if (a[i][j] > x)
			{
				i--;
			}
		}
		return 0;
}
int main()
{
	int a[3][3] = { 1,2,3,4,5,6,7,8,9};
	int num = 0;
	scanf("%d", &num);
	if(Find(a, num)==1)
	{
		printf("num存在数组中");
	}
	else 
	{
		printf("num不在数组中");
	}
	system("pause");
	return;
}