leetcode66——Plus One

题目大意：给出非负数的一维数组，它代表一个数字，求它加一后的数组，例如[1,2,3]返回[1,2,4]

分析：数学考察。注意进位即可。当每位都是9时会出现最后还剩下进位的情况，要将进位插入数组最前面。

代码：

class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int n = digits.size();
int carry = 1;  //最后一位加一，所以进位初始设为1
for (int i = n - 1;i >= 0;i--) {
int digit = digits[i] + carry;
carry = digit / 10;
digits[i] = digit % 10;
}
if (carry) digits.insert(digits.begin(),carry);
return digits;
}
};