[leetCode] Plus One
2013-03-16 10:36
225 查看
Given a number represented as an array of digits, plus one to the number.
Or:
class Solution { public: vector<int> plusOne(vector<int> &digits) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<int> result(digits.size()+1,0); int carry=0; for(int i=digits.size()-1;i>=0;i--) { if(i==digits.size()-1) { result[i+1]=(digits.at(i)+1)%10; carry=(digits.at(i)+1)/10; } else{ result[i+1]=(digits.at(i)+carry)%10; carry=(digits.at(i)+carry)/10; } } if(carry==1){ result[0]=1; } else{ //delete result[0] for(int i=0;i<digits.size();i++) { result[i]=result[i+1]; } result.pop_back(); } return result; } };
Or:
class Solution { public: vector<int> plusOne(vector<int> &digits) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<int> result(digits.size(),0); int carry=0; for(int i=digits.size()-1;i>=0;i--) { if(i==digits.size()-1) { result[i]=(digits.at(i)+1)%10; carry=(digits.at(i)+1)/10; } else{ result[i]=(digits.at(i)+carry)%10; carry=(digits.at(i)+carry)/10; } } if(carry==1){ result.insert(result.begin(),carry); } return result; } };
相关文章推荐
- leetcode [Plus One]
- 刷leetcode:Plus one
- 【Leetcode】Plus One
- leetcode:Plus One (加一)【面试算法题】
- Leetcode65 Plus One
- [LeetCode] Plus One
- leetcode-66 Plus One
- LeetCode 66 — Plus One(C++ Java Python)
- LeetCode-66-Plus One
- LeetCode 66 Plus One
- Java for LeetCode 066 Plus One
- [LeetCode] Plus One
- leetCode 66.Plus One (+1问题) 解题思路和方法
- [LeetCode]题解(python):066-Plus One
- leetcode 66. Plus One
- LeetCode(29)-Plus One
- [LeetCode][JavaScript]Plus One
- [leetcode] plus one
- Leetcode之Plus One 问题
- leetcode 66. Plus One