Plus One
2015-03-17 09:21 笨笨的老兔子 阅读(174) 评论(0) 编辑 收藏 举报大整数加法,只要加一
就是一道模拟题,注意都是9的情况前面需要补一位
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
int carry = 1;
int index = digits.size() - 1;
while (carry ==1 && index >=0)
{
if (digits[index] == 9)
{
digits[index] = 0;
carry = 1;
index--;
}
else
{
digits[index] += 1;
carry = 0;
}
}
if (index < 0)
{
vector<int> res;
res.push_back(1);
for (size_t i = 0; i < digits.size(); i++)
{
res.push_back(digits[i]);
}
digits = res;
}
return digits;
}
};