LeetCode 66 Plus One（加一）（vector）

翻译

给定一个以一系列数字表示的非负数，将其加一并转换成数字。

数字存储的最高位在列的最前面。

原文

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

分析

一看到这个题目我就想起来前面做过的一道关于求出一个数中包含的所有数字的题目，然后这里就用了这个方法。

首先将vector中的数字组合成数，然后对这个数进行加一操作，然后将这个数转换成vector的形式存储。

    int powTen(int num, int times) {
        for (int i = 0; i < times; ++i) {
            num *= 10;
        }
        return num;
    }

    int getNumFromVector(vector<int>& digits) {
        int num = 0;
        for (int i = 0; i < digits.size(); ++i) {
            num += powTen(digits[i], digits.size() - i - 1);
        }
        return num;
    }

    vector<int> getVectorFromNum(int num) {
        vector<int> v;
        stack<int> s;
        while (num >= 10) {
            s.push(num % 10);
            num /= 10;
        }
        s.push(num);
        while (!s.empty()) {
            v.push_back(s.top());
            s.pop();
        }
        return v;
    }

    vector<int> plusOne(vector<int>& digits) {
        int num = getNumFromVector(digits);
        num += 1;
        return getVectorFromNum(num);
    }

然而后来发现并不能通过，于是将int改成了long，改来改去还是不信，好吧题意不希望我这样写吧……没事，那就改，有的是思路。

具体代码见后文，首先对vector的最后一个数字进行加1操作。然后再开始遍历，并判断是否大于10，进行相应的操作。Ok，这里能做的都做了。

最后如果第一个数字是9然后加上1变成了10，或者其他大于10的情况，就启用了下面的if判断，这个占了整个代码的一半。因为需要对整个vector进行重组。其实我反而觉得这种方法写起代码来比较简单，只不过不太好直观地了解，所以我还是更喜欢上面的代码，即便不符合题目的用意，但是毕竟更加的抽象。

代码

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        digits[digits.size() - 1] += 1;
        for (int i = digits.size() - 1; i > 0; --i) {
            if (digits[i] >= 10) {
                digits[i] -= 10;
                digits[i - 1] += 1;
            }
        }
        if (digits[0] >= 10) {
            vector<int> newVec;
            newVec.push_back(digits[0] - 9);
            digits[0] -= 10;
            for (auto i : digits) {
                newVec.push_back(i);
            }
            return newVec;
        }
        return digits;
    }
};