大数加法

来源:互联网 发布:三只眼 漫画 知乎 编辑:程序博客网 时间:2024/05/01 18:59

给定一个数组,它表示一个非负的数字
求将其加1后所得数组
如[2,5,5],返回[2,5,6]
Plus One
从尾到前遍历数组,依次进位即可

class Solution {public:    vector<int> plusOne(vector<int>& digits) {        int plus=1;        for(auto begin=digits.rbegin();begin!=digits.rend();++begin)        {            *begin+=plus;            plus=*begin/10;            *begin=*begin%10;        }        if(plus>0)            digits.insert(digits.begin(),1);        return digits;    }};
0 0
原创粉丝点击