1.13.2有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。

本文介绍了一种在二维矩阵中查找特定数值的算法。该算法从矩阵的右上角开始,根据目标值与当前值的大小关系,决定是向左还是向下移动,直到找到目标值或确定目标值不存在于矩阵中。通过这种方式,可以有效地在有序的二维矩阵中查找元素。

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

#include<stdio.h>
#include<stdlib.h>
//    1  3  5
//    3  6  7
//    7  8  9
//从右上角的5开始向左和向下找数
int findnum(int a[][3], int x, int y, int find) {
	int i, j;
	for (i = 0, j = x - 1; j >= 0 && i < y;) {
		if (a[i][j]<find){
			i++;
		}
		else if(a[i][j] > find){
			j--;
		}
		else {
			return 1;
		}
	}
}
int main() {
	int a[3][3] = { {1,3,5},
					{3,6,7},
					{7,8,9} };
	if (findnum(a, 3, 3, 6)) {
		printf("been found\n");
	}
	else {
		printf("no found\n");
	}
	system("pause");
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值