【C语言】杨氏矩阵


复制代码
#include <stdio.h>
int findnum(int* (*arr)[4], int r, int c, int k)
{
	// 先找出右上角的值
	int i = 0;
	int j = c - 1;
	while (i <= r && j >= 0)
	{
		if (k > arr[i][j])
		{
			i++;
		}
		else if (k < arr[i][j])
		{
			j--;
		}
		else
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	int arr[4][4] = { 1,2,3,4,2,3,4,5,3,4,5,6,4,5,6,7 };
	int k = 6;
	int ret = findnum(arr, 4, 4, k);
	if (ret == 1)
	{
		printf("存在!");
	}
	else
	{
		printf("不存在!");
	}
	return 0;
}
相关推荐
你怎么知道我是队长16 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒16 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
程序猿编码17 小时前
基于 Linux 内核模块的字符设备 FIFO 驱动设计与实现解析(C/C++代码实现)
linux·c语言·c++·内核模块·fifo·字符设备
纪元A梦18 小时前
贪心算法应用:K-Means++初始化详解
算法·贪心算法·kmeans
_不会dp不改名_18 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
mark-puls19 小时前
C语言打印爱心
c语言·开发语言·算法
Python技术极客19 小时前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法
西阳未落19 小时前
C语言柔性数组详解与应用
c语言·开发语言·柔性数组
睡不醒的kun19 小时前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌19 小时前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode