Plus One

要是面试是这种题就好了……

完全模拟小学加法。

但是！这里有可以优化的地方，一旦检测到没有进位了，那么以后也不可能有进位了，直接跳出循环即可。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int n = digits.size();
        digits[n - 1]++;
        for (int i = n - 1; i > 0; --i) {
            if (digits[i] > 9) {
                digits[i] -= 10;
                digits[i - 1] += 1;
            }
            else {
                break;
            }
        }
        if (digits[0] > 9) {
            digits[0] -= 10;
            digits.insert(digits.begin(), 1);
        }
        return digits;
    }
};

http://oj.leetcode.com/problems/plus-one/