given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
一个数加上一后的结果。数的存储是一个一个放在一个数组中的
class Solution {
public:
vector<int> plusOne(vector<int> &digits) { //动态数组,不知道自己所需的数组规模多大,可最大节约空间。
int carry=1,sum=0;
vector<int>result(digits.size(),0);
for(int i=digits.size()-1;i>=0;i--){
sum=carry+digits[i];
carry=sum/10; //看是否大于10,若大于10则需要进位
result[i]=sum%10; //进位后的余数
}
if(carry>0)
result.insert(result.begin(),carry); //第一位是否需要插入。
return result;
}
};