您的位置:首页 > 其它

[LeetCode] 66. Plus One

2016-07-28 16:27 393 查看
思路:

从后向前遍历就好, 如果最后还有个进位就在向量首加个1即可.

vector<int> plusOne(vector<int>& digits) {
int carry = 0;
for (int i = digits.size() - 1; i >= 0; i--) {
int res = digits[i] + carry;
if (i == digits.size() - 1) res++;
digits[i] = res % 10;
carry = res / 10;
if (! carry) break;
}
if (carry)
digits.insert(digits.begin(), 1);
return digits;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: