杨氏矩阵中查找某个数是否存在

杨氏矩阵:每行元素从左到右递增,从上到下递增
写代码实现在矩阵中查找某个数字是否存在

代码思路:从右上角元素开始作为起始元素,如果待查找元素比当前元素小,往左找;如果待查元素比当前元素大,往下找;如果相等,则找到,如果下标超出数组范围,则不存在

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Findnum(int arr[3][3], int n){
	int row = 0;
	int col = 2;
	int tmp = arr[row][col];
	while (row >= 0 && row < 3 && col>=0 && col < 3){
		if (n <tmp){
			tmp = arr[row][--col];
		}
		else if (n>tmp){
			tmp = arr[++row][col];
		}
		else{
			return 1;
		}
	}
	return 0;				
}
int main(){
	int arr[3][3] = { { 3, 6, 7 }, { 5, 9, 10 }, { 8, 15, 16 } };
	int n = 0;
	printf("请输入要查找的数:");
	scanf("%d", &n);
	int ret=Findnum(arr, n);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

结果:
没有找到,返回0
在这里插入图片描述
找到,返回1
在这里插入图片描述

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页