[LeetCode]66. Plus One

LeetCode 66. PlusOne 题解

原创于 2017-05-17 10:44:28 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上PlusOne问题的一种方法，通过遍历整数数组并处理进位来实现加一操作，同时提供了完整的C++代码实现。

[LeetCode]66. Plus One

题目描述

这里写图片描述

思路

在最后一位加1，考虑进位和多出一位的情况，水题

代码

#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int carry, len = digits.size();
        carry = (digits[len - 1] + 1) / 10;
        digits[len - 1] = (digits[len - 1] + 1) % 10;

        for (int i = len - 2; i >= 0; --i) {
            if (carry == 0)
                break;
            int temp = (digits[i] + carry) / 10;
            digits[i] = (digits[i] + carry) % 10;
            carry = temp;
        }

        if (carry) {
            reverse(digits.begin(), digits.end());
            digits.push_back(carry);
            reverse(digits.begin(), digits.end());
        }

        return digits;
    }
};

int main() {
    vector<int> nums = { 1, 1 };
    Solution s;
    vector<int> res = s.plusOne(nums);
    for (int num : res) {
        cout << num << " ";
    }
    cout << endl;

    system("pause");
    return 0;
}