66-PlusOne

难度：easy

题目描述

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

You may assume the integer do not contain any leading zero, except the number 0 itself.

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

算法分析

（1）尾部+1
（2）尾部加1后没有进位，直接得到结果
（3）循环进位，for循环实现
（4）首位特殊处理，如果首位需要进位，需要重新声明一个vector用于存储结果

代码实现

class Solution {public:    vector<int> plusOne(vector<int>& digits) {        int n = digits.size();        digits[n - 1] += 1;        // 没有进位        if (digits[n - 1] < 10) return digits;        for (int i = n - 2; i >= 0; --i) {            digits[i] += digits[i + 1] / 10;            digits[i + 1] %= 10;        }        // 首位没有出现进位        if (digits[0] < 10) return digits;        // 首位需要进位        vector<int> result;        result.push_back(1);        digits[0] %= 10;        for (int i = 0; i < n; ++i) {            result.push_back(digits[i]);        }        return result;    }};