给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2:
输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。 1 class Solution { 2 public: 3 vector<int> plusOne(vector<int>& digits) { 4 reverse(digits.begin(),digits.end()); 5 int current = 0;//当前位 6 int carry = 0;//进位 7 8 digits[0]+=1; 9 for(int i=0;i<digits.size();i++){ 10 current = (digits[i]+carry)%10; 11 carry = (digits[i]+carry)/10; 12 digits[i] = current; 13 } 14 15 if(carry>0){ 16 digits.push_back(1); 17 } 18 19 20 reverse(digits.begin(),digits.end()); 21 return digits; 22 } 23 24 25 };
转载于:https://www.cnblogs.com/mxf1997/p/10575371.html
相关资源：数据结构—成绩单生成器