1.题目描述
题目原链接:plus-one
2.解题思路及算法
- 从末位开始加一
- 遇10进位,否则直接返回
- 如果跑完循环说明整体有进位,需要在数组起点添加一个“1”
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
for(int i = digits.size() - 1;i >= 0;i--){
digits[i]++;
if(digits[i] == 10)
digits[i] = 0;
else
return digits;
}
digits.insert(digits.begin(),1);
return digits;
}
};