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/