您的位置:首页 > 其它

leetcode Plus One

2015-03-17 01:20 309 查看
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
int size = digits.size();
if(size == 0){
digits.push_back(1);
return digits;
}
int idx = size - 1, carry = 1;
//digits[idx] += 1;
/*critical part*/
while(idx >= 0){
digits[idx] += carry;
carry = digits[idx] / 10;
digits[idx] %= 10;
idx--;
}
while(carry > 0){
digits.insert(digits.begin(), carry % 10);
carry /= 10;
}
return digits;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: