题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

开始想复杂了,先查找每一列的最后一个元素,如果最后一个元素比要查找的元素大,再查找当前行,找到了就返回true,否则继续找下一列

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.size() == 0 ||array[0].size() == 0){
            return false;
        }
        for(int i=0;i<array.size();i++){
            if(array[i].back() >= target){
                for(int j=0;j<array[i].size();j++){
                    if(array[i][j] == target){
                        return true;
                    }
                }
            }
        }
        return false;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:31
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务