【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;
}
相关推荐
Code_Shark5 分钟前
AtCoder Beginner Contest 424 题解
数据结构·c++·算法·数学建模·青少年编程
CS创新实验室11 分钟前
深入解析快速排序(Quicksort):从原理到实践
数据结构·算法·排序算法·快速排序
草莓工作室1 小时前
数据结构12:二叉树的API及其实现
c语言·数据结构·二叉树
GilgameshJSS1 小时前
STM32H743-ARM例程29-HTTP
c语言·arm开发·stm32·单片机·http
Theodore_10222 小时前
深度学习(3)神经网络
人工智能·深度学习·神经网络·算法·机器学习·计算机视觉
地平线开发者2 小时前
大模型 | VLA 初识及在自动驾驶场景中的应用
算法·自动驾驶
py有趣2 小时前
LeetCode学习之实现strStr()
学习·算法·leetcode
夏鹏今天学习了吗2 小时前
【LeetCode热题100(52/100)】课程表
算法·leetcode·职场和发展
祁思妙想2 小时前
【LeetCode100】--- 101.重排链表【思维导图+复习回顾】
算法·leetcode·链表
傻童:CPU3 小时前
C语言需要掌握的基础知识点之DFS(深度优先搜索)
c语言·1024程序员节