C语言杨氏矩阵中查找元素的示例代码
更新时间：2023年07月19日 08:26:55 作者：可涵不会debug
本文主要介绍了C语言杨氏矩阵中查找元素的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
题目名称：
杨氏矩阵
题目内容：
有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从下到上递增的（杨氏矩阵的定义），请编写程序在这样的矩阵中查找某个数字是否存在。
形如这样的矩阵就是杨氏矩阵（本质上是一个二维数组）
要求：
时间复杂度小于O(N)
解题思路：
因为题目要求时间复杂度小于O（N），所以我们不能用暴力枚举遍历去解决这道题。
如何去简化时间复杂度呢？
我们首先要知道具体简化的点在哪里，O（N）是因为我们遍历一个一个去排除，最差的情况下，我们需要排除n次，因为遍历一次，排除1个。那我们就有这样的简化思想，遍历一次，可以排除多个元素，这样时间复杂度肯定小于O（N）。
带着这样的思路去想，我们发现最右上角的元素很特殊。
因为它是一行中最大的元素，也是一列中最小的元素。
如果比它小，直接排除列。
如果比它大，直接排除行。
并且这样的方法可以一直循环下去，直到遍历完整个数组
这也就相当于我们遍历了一个元素，可以排除一行/一列的元素，大大减少了时间复杂度，满足题目要求。
TIP：如何自定义函数返回两个值？
我们知道函数的返回值只能返回一个值，如果题目要求我们返回两个甚至更多的值怎么办呢？
这个时候我们就可以利用函数的参数，我们传参，传我们需要返回参数的地址过去，这样在自定义函数中我们就可以返回我们想要的参数！
源码：
int young_search(int arr[3][3], int row, int col, int k, int* x, int* y)
{
int ret = 0;
while (ret < row && col >= 0)
{
if (arr[ret][col - 1] == k)
{
*x = ret + 1;
*y = col;
return 1;
}
else if (arr[ret][col - 1] > k)
{
col--;
}到此这篇关于C语言杨氏矩阵中寻找元素的示例代码的文章就介绍到这了,更多相关C语言杨氏矩阵寻找元素内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C语言中正切的相关函数总结,包括正切和反正切以及双曲线正切等的函数,需要的朋友可以参考下2015-08-08
Qt 自定义属性Q_PROPERTY不显示float类型的解决
这篇文章主要介绍了Qt 自定义属性Q_PROPERTY不显示float类型的问题及解决，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了C语言实现的双链表功能,结合完整实例形式分析了基于C语言实现的双链表定义、添加、删除、排序等相关操作实现技巧,需要的朋友可以参考下2018-04-04
strcpy() 函数是 C语言中一个非常重要的字符串处理函数,其功能是将一个字符串复制到另一个字符串中,strcat函数可以将一个字符串拼接到另一个字符串的末尾,本文给大家介绍了C语言中strcpy和strcat的使用和模拟实现,需要的朋友可以参考下2024-03-03
本文主要介绍了用C语言递归实现火车调度算法详解，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
本篇文章是对C++内存中字节对齐的问题进行了详细的分析与总结。需要的朋友参考下2013-05-05
这篇文章主要介绍了C++中Stirng类的常用接口函数，文中有详细的代码示例供大家参考，对我们学习C++有一定的帮助，感兴趣的同学可以跟着小编一起来学习2023-06-06
堆排序Heap Sort就是利用堆进行排序的方法,下面这篇文章主要给大家介绍了关于C语言数据结构之堆排序的优化算法的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-04-04
这篇文章主要为大家详细介绍了C语言实现简单的图书管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
这篇文章主要介绍了C语言如何实现BOOL类型问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
最新评论