Plus One

题目

Given a number represented as an array of digits, plus one to the number.

实现

数组 vector<int> 的地位存储number的高位。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int len = digits.size();
        if(len<=0)
            return digits;
        int aug = 1;
        for(int i=len-1;i>=0;i--)
        {            
            int sum = digits[i]+aug;
            digits[i] = sum%10;
            aug = sum/10;
        }
        if(aug)
            digits.insert(digits.begin(),aug);
        return digits;
        
    }
};

注意：

vector.push_back(a)  ,  list.push_back(a)   ,  deque.push_back(a)  在后面插入；

但是 只有 list.push_front(a)  ,  deque.push_front(a);  可以在前端插入；而 vector没有 push_front() 成员函数；

但是我们可以用insert 成员函数来实现。

vector<int >   avec;  avec.insert(avec.begin(),a);  在前端插入；同理 list 和  deque 也有该成员函数。