标签：eve solution its 组成 style 数组 tor read bsp
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。
//章节 - 数组和字符串 //一、数组简介 //3. 加一 /* 算法思想：代码注释即可,注意审题！ */ //算法实现： class Solution { public: vector<int> plusOne(vector<int>& digits) { int cnt=0,len=digits.size(),bit=0; vector<int>v; int t=digits[len-1]+1; if(t>=10){ v.push_back(t%10); bit=t/10; } else v.push_back(t); for(int i=len-2;i>-1;--i){ int m=digits[i]+bit; if(m>=10){ v.push_back(m%10); bit=m/10; } else{ v.push_back(m); bit=0; } } if(bit>0) v.push_back(bit); reverse(v.begin(), v.end()); return v; } };
标签：eve solution its 组成 style 数组 tor read bsp
原文地址：https://www.cnblogs.com/parzulpan/p/10061313.html
