数组的第一题 剑指offer

class Solution {
public:
    bool Find(vector<vector<int> > array,int target) {
        int i = 0,j = 0;
        int len1 =sizeof(array)/sizeof(int);
        //int len2=sizeof(array[0])/sizeof(int);//长度
        //int len3 =len1/len2; //高度
        int len3 = array.size();
        int len2 = array[0].size();
        if(len3 == 0 || len2 ==0)
            return false;
        for(i = 0; i < len3;i++)
        {
         for(j = 0;j<len2;j++)
             {
                 if(target == array[i][j])
                 {
                 return true;    
                 }
             }
        }
        
        return false;
    }
};
我不知道为啥我用第一种sizeof()  长度没用size求 就会老师跳出  。。什么多种递归 数组越界之类的 能帮我看看么大家
全部评论
建议你看看STL源码剖析
点赞 回复 分享
发布于 2016-10-21 12:45
vector是类模板,无论怎么添加数据,对其取sizeof都是固定的,根据不同编译器对vector的实现其取值也不同,一般是一般是12或16。因为vector是对动态数组的封装,分配的是堆内存,vector内部只需要指向堆内存的迭代器、实际元素结尾迭代器、容量结尾迭代器(也可能有内存分配器)这几个成员产量,无虚函数占用内存。代码需要的是vector的元素量而不是类模板大小!平时写代码时一般是不对stl的类模板取siaeof的。
点赞 回复 分享
发布于 2016-10-21 12:43

相关推荐

04-20 22:20
已编辑
门头沟学院 golang
27届,bg为四非本211硕,如题,导师不放实习,且每周至少一次线下组会(工作日),从研一上开始实习,然后我组在研一下引入了打卡机五段大厂分别是:美团到店、美团服务零售、快手电商、字节TikTok、字节CapCut。目前要结束我的第五段实习了(不会再刷第六段,好好搞学校的事,还有秋招)本来一直告诉自己的是“所有委屈到了终点再说”,过去告诉自己的终点自然还没到,但我觉得自己仿佛已经到了另一个终点,有感而发,写了这篇文章也许你会觉得为啥不尝试问问导师能不能实习,或者用其他让自己舒服的手段,我只能说,这很复杂,有导师的人自然会懂,这种一开始就把“利益冲突”摆明面上的招几乎就是不可能成功———————————————————我到底是怎么实习的?骗hr自己满勤,然后没有捷径,就是每周往返,第一段去的是北京美团,而学校在江苏,因此需要一周一次北京江苏往返,因为实习钱少,所以坐的基本是绿皮,难以入睡,下车后就是长达2小时的地铁去公司,地铁站上靠着人睡觉周末做什么?基本在做导师的科研or横向,学习的话很多时候就是尽力在晚上回到出租屋的时候学,这很难维持,但只能不断push自己如何破解打卡机?直接把打卡机偷了,或者使用指纹膜(当然我很早就做好了无法破解的准备,那就是找个长三角实习,每天早起去打卡完坐高铁去实习,从每周高铁往返变成每天)导师会压力吗?非常压力,实习的时候非常害怕微信弹出他的消息,PTSD了,有时候一周要往返两次学校,每次都跟要死了一样,之前真是情绪崩溃好几次,哈哈哈哈平时往返怎么平衡工作?我本来很晕车,为了不耽误公司和导师的进度,从车上一看电脑就头晕、吐,到后面可以随意在高铁、地铁、出租车上Coding,甚至不会再因为往返感到心累了,哈哈哈哈这一路已经淬炼出比较坚强的内心了,已经数不清多少次坐末班高铁从学校回公司,多少次凌晨6点爬起来赶车过去我会把这些当作是我人生的弯路,但现在,这些已经成为我宝贵的经验了。往后,我想我也能真正允许各种不好的情况出现了,因为我会真正把它当作我要解决的问题,而非抱怨,这又何尝不是终点呢?要照顾好身体,我不管怎么往返,一直非常在乎身体,会让自己睡够8小时,最近几星期培养早睡早起到公司健身后去工作的习惯,我觉得好身体很关键
gtgt..:很佩服,但是很恐怖,感觉已经从人类异化到高度运转的机器了
美团工作强度 2448人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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