LeetCode - 66. Plus One

Category: Algorithm
Difficulty: Easy
Tags: Array, Math
Discription: https://leetcode.com/problems/plus-one/#/description

題目給出一個整數陣列，代表一個整數，
要我們為這個整數加一，再輸出加一過的整數陣列。
概念是簡化版的大數運算，處理好進位問題即可。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> sum = digits;
        vector<int>::iterator it;
        int i=sum.size(), c=0;
        sum.at(i-1)++;
     
        while(i--){
            if(c){
                sum.at(i)+=c;
                c=0;
            }
            if(sum.at(i)>=10){
                sum.at(i)-=10;
                c=1;
            }
        }
        if(c){
            it = sum.begin();
            sum.insert(it, 1);
        }
        return sum;
    }
};

由於MSB在陣列起始位置，因此迴圈必須從陣列尾端反向進行進位。
作法很簡單，
先將陣列尾端的數字加一，
接下來進行進位處理，
(這裡要注意，如果有最後一個進位，例如999+1=1000，那必須再插入新的數字1至動態陣列起始處)
最後輸出結果。