LeetCode Plus One
2012-11-24 00:59
399 查看
Plus One
Given a number represented as an array of digits, plus one to the number.
Solution:
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
reverse(digits.begin(),digits.end());
int carry=1;
for(int i=0;i<digits.size();++i){
digits[i]+=carry;
carry=digits[i]/10;
digits[i]%=10;
}
if(carry)
digits.push_back(carry);
reverse(digits.begin(),digits.end());
return digits;
}
};
Given a number represented as an array of digits, plus one to the number.
Solution:
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
reverse(digits.begin(),digits.end());
int carry=1;
for(int i=0;i<digits.size();++i){
digits[i]+=carry;
carry=digits[i]/10;
digits[i]%=10;
}
if(carry)
digits.push_back(carry);
reverse(digits.begin(),digits.end());
return digits;
}
};
相关文章推荐
- LeetCode Plus One
- LeetCode Plus One
- Leetcode Plus One
- LeetCode Plus One
- [leetCode] 369. Plus One Linked List
- leetcode Plus One
- Plus One leetcode java
- Leetcode_plus-one(c++ and python updated)
- Leetcode Plus One
- Leetcode-plus-one
- (leetcode)Plus One
- Plus One Linked List -- LeetCode
- LeetCode Plus One
- 【Leetcode】之Plus One
- Leetcode 66 Plus One STL
- LeetCode Plus One
- LeetCode Plus One
- leetcode数组之Plus One
- LeetCode "Plus One Linked List"
- LeetCode Plus One Java版解题报告