66. 加一(高精度加法)(Leetcode)

66. 加一

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        reverse(digits.begin(), digits.end());
        int t = 1;
        for(auto &x : digits){
            t += x;
            x = t % 10;
            t /= 10;
        }
        if(t) digits.push_back(t);
        reverse(digits.begin(), digits.end());

        return digits;
    }
};
posted @ 2025-03-08 15:40  awei040519  阅读(18)  评论(0)    收藏  举报