LeetCode-Array-66. Plus One

问题：Givena non-negative number represented as an array of digits, plus one to thenumber.

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

数组形式代表一个数，让这个数加一得到的数，在数组中展示出来。就是末位加1得到新数值。

思考：要考虑进位问题。sum/10得到的是整数部分，sum%10得到余数。

代码：classSolution {

public:

   vector<int> plusOne(vector<int>& digits) {

       int l=digits.size();

       vector<int>nums(l,0);

       int sum=0;

       int add=1;

       for (int i=l-1;i>=0;i--){

           sum=add+digits[i];

           add=sum/10;

           nums[i]=sum%10;

       }

       if(add>0){

           nums.insert(nums.begin(),1);

       }

       return nums;

    }

};