Plus One

题目源自于leetcode。简单题。

题目：把一个整数的每一位分成一个int放到一个vector里，求这个整数的加1所得的vector。

思路：很简单，关注进位和边界条件。

代码：

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int n = digits.size();
        if(n == 0)
        {
            digits.push_back(1);
            return digits;
        }
        
        int i = n-1;
        while(i >= 0 && digits[i] == 9)
        {
            digits[i] = 0;
            i--;
        }
        if(i == -1)
        {
            digits.insert(digits.begin(), 1);
        }
        else
            digits[i]++;
        
        return digits;
        
    }
};