有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);

最新推荐文章于 2021-10-25 10:18:52 发布

weiaiyisheng_ljj

最新推荐文章于 2021-10-25 10:18:52 发布

阅读量624

点赞数

分类专栏： C 文章标签：二维数组搜索

本文链接：https://blog.csdn.net/weiaiyisheng_ljj/article/details/70237639

版权

这篇博客介绍了一种在二维递增数组中查找特定数字的方法，通过比较右上角元素，根据大小关系缩小搜索范围，实现时间复杂度低于O(N)的查找策略。

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

这个二维数组是从左到右，从上到下递增的数组，那么就有规律可循，右上角的数，在那行，它是最大的，在那列，它是最小的，那么要找的这个数就可以和右上角这个数比较，如果大于这个数，第一行舍去，从下一行开始，如果小于右上角的数，那么这一列舍去，从上一列开始，就这样循环，一直到左下角就可以找到或者找不到。

#include<stdio.h>
void search(int arr[3][3], int *x, int *y, int key)
{
    int row = 0;
    int col = *y - 1;

关注