[Leetcode] plus one 加一

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

题意：给定数以数组的形式存储，然后计算该数加1的值。

思路：一般遇到这种以数组,或字符串形式的数相加的问题，都是从右往左遍历（因为，数的低位在右边），用一个中间变量去保存对应位的和，然后求余，求进位值。整个结果需新建一个数组保存，因为最后可能需进位，如add binary。但这里只是加1，我们只需要判断整个数组所有的元素的值是不是都是9，若是，则要进位，（处理技巧）这时，我们可以将digits[0]赋值为1，在数组的最后压入0即可；若不是，则只需在对应位加1即可。代码如下:

 class Solution {

 public:

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

     {

         int len=digits.size();

         for(int i=len-;i>=;i--)

         {

             if(digits[i]==)

                 digits[i]=;

             else

             {

                 ++digits[i];

                 return digits;

             }

         }

         digits[]=;

         digits.push_back();

         return digits;

     }

 };