您的位置:首页 > 其它

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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: