二维数组中的查找

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

m_0806

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

阅读量68

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/study_simple/article/details/113359217

这篇博客介绍了一个二维数组中查找特定整数的C++实现，该数组满足行内递增和列内递增的特性。当前解决方案虽然正确，但并非最优，运行时间为11ms，占用内存1400KB。讨论了如何改进搜索算法以提高效率。

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

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        for(vector<vector<int>>::iterator it = array.begin();it!=array.end();it++){
            for(vector<int>::iterator vit = (*it).begin();vit!=(*it).end();vit++){
                if((*vit) == target ){
                    return true;
                }
            }    
        }
        return false;
    }
};

提交结果：答案正确运行时间：11ms 占用内存：1400KB 使用语言：C++ 用例通过率：100.00%

非最优解