一个m*n的矩阵，从左到右从上到下都是递增的，给一个数x，判断x是否在矩阵中。要求效率尽可能的高。

最新推荐文章于 2021-03-02 05:45:28 发布

step_ma

最新推荐文章于 2021-03-02 05:45:28 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/step_ma/article/details/76021289

版权

这篇博客探讨如何在一个m*n的递增矩阵中高效地判断给定数值x是否存在。通过利用矩阵的特性，可以优化搜索算法，提高查找效率。

摘要由CSDN通过智能技术生成

二维数组中的查找

算法思想：

我们可以先选取数组中右上角的数字，如果该数字等于要查找的的数字，查找过程结束；如果该数字比要查找的数字大，则剔除该数字所在的列；如果该数字比要查找的数字要小，则剔除该数字所在的行，这样可以缩小查找范围，直到找完，如果还没找到，说明该数组中不存在要查找的数字。

举例：

代码实现：

#include 
    
    
     
     
using namespace std;

bool Find(int* matrix, int rows, int column, int num)
{
	bool found = false;

关注