二维数组中的查找

最新推荐文章于 2024-08-30 12:08:57 发布

原创最新推荐文章于 2024-08-30 12:08:57 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#函数 #二维数组

公司笔试题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种在特定排序规则下的二维数组中查找指定整数的方法。通过遍历数组元素实现目标值的查找，若找到则返回true，否则返回false。

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入描述:
array：待查找的二维数组
target：查找的数字
输出描述:
查找到返回true，查找不到返回false

class Solution{
public:
    bool Find(vector<vector<int> >arr,int tar){
        if(arr.empty()) return false;
        int row = arr.size;
        int col = arr[0].size();
        for(int i = 0;i<row;i++){
            for(int j = 0;j<col;j++){
                if(arr[i][j] == tar)
                    return true;
                }
            }
            return false;
        }
    };