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;            }};