LeetCode: Plus One
2014-06-27 08:06
387 查看
思路:从后往前依次加位即可,如果进位不再是1,就可以退出循环了,如果最后进位还是1,则需要扩长数组了。
code:
code:
class Solution { public: vector<int> plusOne(vector<int> &digits) { int addition = 1; for(int i = digits.size()-1;i>=0;i--){ int temp = (digits[i] + addition) / 10; digits[i] = (digits[i] + addition)%10; addition = temp; if(temp == 0)break; } if(addition == 1){ digits.push_back(addition); for(int i = digits.size()-1;i>=1;i--) digits[i] = digits[i-1]; digits[0] = addition; } return digits; } };
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【066-Plus One(加一)】
- LeetCode 66. Plus One
- [leetcode 66] Plus One
- Leetcode-66 Plus One
- Leetcode-Plus One
- leetcode-66-Plus One
- leetcode-Plus One-66
- [Leetcode] 66. Plus One 解题报告
- [LeetCode] Plus One
- LeetCode: 66. Plus One
- LeetCode——Plus One
- LeetCode_66---Plus One
- [LeetCode 66] Plus One
- leetcode_Plus One
- [LeetCode]Plus One
- LeetCode-66:Plus One (数组看作数据 加1)
- 【LeetCode】Plus One
- LeetCode 66.Plus One
- LeetCode 66. Plus One
- 66.[Leetcode]Plus One