https://leetcode.com/problems/plus-one/description/
题目:给数组表示的整数加一
思路:大数加法
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int y = 1;
for(int x=digits.size()-1;x>=0;x--){
int sum = digits[x] + y;
digits[x] = sum%10;
y = sum/10;
}
if(y)
digits.insert(digits.begin(),y);
return digits;
}
};