407. 加一

作者: 和蔼的zhxing | 来源:发表于2017-12-05 22:10 被阅读7次

给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。
该数字按照大小进行排列,最大的数在列表的最前面。
样例
给定 [1,2,3] 表示 123, 返回 [1,2,4].
给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

加和进位分开处理

先给最后一位加上1,然后再从后往前遍历处理进位,最高位如果还有进位的话就先push_back一个1进入结果。

vector<int> plusOne(vector<int> &digits) {
        vector<int> res;
        *(digits.end()-1)+=1;   //先把1加上,然后再处理进位
      
        for(auto end=digits.end()-1;end!=digits.begin();end--)
        {
            if(*end>=10)
            {
                *end=*end%10;   //当前为取余
                *(end-1)+=1;    //前一位加1
        
            }
        }
        if(*digits.begin()>=10)
        {
            *digits.begin()%=10;
            res.push_back(1);
        }
        
        for(auto d:digits)
        {
            res.push_back(d);
        }
        return res;
        // write your code here
    }

相关文章

  • 407. 加一

    407. 加一 描述 笔记 数据 评测 给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 ...

  • 407. 加一

    给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最...

  • 407.朋友

    2019年5月21日,星期二,晴 有多少往事变成了故事,有多少记忆变成了回忆。 许多的名字,越来越模糊;许多的心情...

  • 407.时间

    我不得不重新审视时间,我发现每个个体拥有的时间存在很大的差别。怎么理解这句话?有的人拥有的时间是自己的,有的人却不...

  • 8.21 - hard - 79

    407. Trapping Rain Water II 利用外围边界,依次朝里面找,只是新加入heap的值需要取其...

  • 407.斗地主

    不要去怪别人曾经的亲密今日的疏远,怪就怪如今的差异,想办法弥补这份差异。生活教人结盟,让人不断的去寻找伙伴,命运又...

  • 407.品味儿

    文/逍遥居士 活过了,才能体味儿阅历的重要 酒过了,才能品出浓香醉意 爱过了,才知道剪不断,理还乱 读过书,方知世...

  • 407.桐树庄一游

    文/杜春娜 气温骤降,秋雨绵绵,我们沿着刚修的彩虹路向辛店镇的桐树庄驶去。 也许是天气的原因,路上没有见一辆车,也...

  • 407. 他人就是自己

    我们总是用神的标准要求他人用人眼光看待他人如果他人真像神一样无私我们转身便嘲笑他是个傻子 我们总是把自己当成神认为...

  • 【歌声里】407.龙文

    一弹戏牡丹 一挥万重山 一横长城长 一竖字铿锵 一画蝶成双 一撇鹊桥上 一勾游江南 一点茉莉香 洒下床前明月光 上...

网友评论

    本文标题:407. 加一

    本文链接:https://www.haomeiwen.com/subject/jmshixtx.html