二维数组查找元素

零丁若叹

于 2022-02-12 17:46:05 发布

阅读量825

点赞数

分类专栏： C/C++ 数据结构算法文章标签： c++ visual studio 算法

本文链接：https://blog.youkuaiyun.com/u011608357/article/details/122899737

版权

二维数组查找算法递增数组 C++ 线性搜索

关键词由优快云通过智能技术生成

C/C++ 同时被 3 个专栏收录

58 篇文章

订阅专栏

算法

46 篇文章

订阅专栏

数据结构

34 篇文章

订阅专栏

这篇博客介绍了如何在一个整形二维数组中高效地查找特定数字的方法。数组的特性是每行从左到右递增，每列从上到下递增。通过从右上角开始搜索，根据比较目标数字与当前元素的大小关系来调整搜索范围，可以实现线性时间复杂度的查找。代码示例给出了C++实现，并展示了如何查找两个不同数字的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整形二维数组中，每一行从左到右递增，每一列从上到下递增。
判断数组中是否含有该整数。

**思路: 从右上角开始查找，带查找的数字如果小于右上角的数，说明要查找的数字不在当前列，列数查找范围缩小，如果大于右上角的数，行数查找范围缩小。

C++**

#include <iostream>

bool findNumber(int arr[][3], int rows, int columns, int num)
{
    if (arr == NULL || rows <= 0 || columns <=0) {
        return false;
    }
    int i = 0;
    int j = columns -1;
    while (i < rows && j >= 0) {
        if (arr[i][j] == num) {
            return true;
        } else if (arr[i][j] < num) {
            i++;
        } else {
            j--;
        }
    }
    return false;
}

int main(int argc, const char * argv[]) {
    std::cout << "Hello, World!\n";
    int arr[3][3] = {1,2,3,4,5,6,7,8,9};
    bool res1 = findNumber(arr,3,3,5);
    bool res2 = findNumber(arr,3,3,10);
    std::cout<<res1<<std::endl;
    std::cout<<res2<<std::endl;

    return 0;
}