C语言初阶习题【29】杨氏矩阵

graceyun

于 2025-01-16 19:52:03 发布

阅读量292

点赞数 2

CC 4.0 BY-SA版权

分类专栏： # C语言[done] 文章标签： c语言矩阵算法

本文链接：https://blog.youkuaiyun.com/graceyun/article/details/145156900

1. 题目描述——杨氏矩阵

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。

要求：时间复杂度小于O(N);

2. 思路

在这里插入图片描述

3. 代码实现1

#include<stdio.h>

void find_k(int arr[3][3], int row, int col, int k)
{
   
   
	
	int x = 0;
	int y = col-1;
	int flag = 0;
	while(x <= row - 1 && y >= 0) //行一直增加，但是最大是2，列一直减少，但是最小是0，如果超过这个范围就超出数组范围了
	{
   
   
		if (k > arr[x][y])
		{
   
   
			x++