Leetcode8: Plus One

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.

这题干LZ看了半天才懂，意思是给你一个数，比如359，它的存储形式并不是int型，而是一个列表（比如vector），vector[0]=3，vector[1]=5，vector[2]=9，即每一个容器只能存储一位数。现在这个数要求+1，并把求和也保存成vector的形式。主要需要考虑的是进位的问题，因为9+1=10变成两位数了，如果最高位也产生了进位，那么vector的大小还得增加1。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> temp(digits);
        reverse(temp.begin(), temp.end());
        
        int num = 1;
        for(int i = 0; i < temp.size(); i++)
        {
            temp[i] += num;
            num = temp[i]/10;
            temp[i] %= 10;
        }
        
        if(num == 1)
        {
            temp.push_back(1);
        }
        
        reverse(temp.begin(), temp.end());
        
        return temp;
    }
};