数组 Plus One

来源:互联网 发布:觉得自己很失败 知乎 编辑:程序博客网 时间:2024/04/27 17:40

思想:

高精度加法。


class Solution {public:    vector<int> plusOne(vector<int> &digits) {        //reverse        reverse(digits.begin(), digits.end());        int carry = 1;        for(int i=0;i<digits.size();i++) {            digits[i] = digits[i]+carry;            carry=digits[i]/10;            digits[i] = digits[i]%10;        }        if(carry!=0)            digits.push_back(carry);        //reverse back        reverse(digits.begin(), digits.end());        return digits;    }};




0 0
原创粉丝点击