leetcode - Plus One
2013-11-02 13:52
274 查看
class Solution { public: // not binary digits !!!!! shit! vector<int> plusOne(vector<int> &digits) { // Note: The Solution object is instantiated only once and is reused by each test case. vector<int> rlt(digits.size()+1,0); int n = digits.size(); rlt =1; int i; int carry = 0; for (i=n-1; i>=0; i--){ rlt[i+1] += digits[i] + carry; carry = rlt[i+1] /10; rlt[i+1] %= 10; } if (carry>0) rlt[0] = carry; vector<int> realRlt; i = 0; while(rlt[i]<=0) i++; while(i<=n) realRlt.push_back(rlt[i++]); return realRlt; } };
相关文章推荐
- Leetcode: Plus One
- LeetCode 66. Plus One
- [leetcode]Plus One
- LeetCode66——Plus One
- [leetcode] Plus One
- 2018.3.12 leetcode打卡 #66 plus one
- 【一天一道LeetCode】#66. Plus One
- LeetCode 66 Plus One
- LeetCode---Plus One
- 【LeetCode】66. Plus One
- Leetcode 66 Plus One
- [leetcode.com]算法题目 - Plus One
- [LeetCode] Plus One 简要分析
- leetcode - 66.Plus One
- 【LeetCode】 066. Plus One
- Leetcode: Plus One
- LeetCode 66. Plus One
- [LeetCode] Plus One
- [Leetcode] Plus One
- 【leetcode】66. Plus One