66. 加一高精度水题

Posted 2021-11-09 幽殇默

https://leetcode-cn.com/problems/plus-one/

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