leetcode66 plus one

最简单最直观的思路：

1. 将数组中的字符串转变成数字
2. 数字加1
3. 将数字转变成数组返回

无法通过全部case

可以通过全部case的思路：

1. 从数组中的最后一位开始遍历，设置tmp变量，初始化为1， 目的为记录中间的临时加和结果。
2. 数组中的每一位都是由tmp % 10得到。
3. 将tmp 除以10 计算是否进位

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int t = 1;
        vector<int> ans{0};
        for (int i = digits.size() - 1; i >= 0; i--) {
            t =  t + digits[i];
            digits[i] = t % 10;
            t = t / 10;
        }
        if (t) {
            digits.push_back(0);
            for (int i = digits.size() - 2; i >= 0; i--) {
                digits[i+1] = digits[i];
            }
            digits[0] = 1;
        }
        return digits;
    }
};