[leetcode] +1

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

思路：array[max]+1,结果为10需要array[max-1]+1,array[max]为0；如果array[0]为10，则需要把之后的数array[1].....array[max]往后移array[2].....array[max+1],a[1]=0,a[0]=1

 

 vector<int> plusOne(vector<int>& digits) {
        
         vector<int> ret;
            int digitsSize=digits.size();
             int a[digitsSize+1];
            int i=0;
            
            while(i<digitsSize){
                a[i]=digits[i];
                ++i;
            }
        
            a[digitsSize-1]+=1;
            for(i=digitsSize-1;i>0;i--){
                 a[i-1]+=a[i]/10;
                 a[i]=a[i]%10;
                 //printf("a[]=====%d\n",a[i]);
                ret.insert(ret.begin(),a[i]);

            }

                ret.insert(ret.begin(),a[0]);

            if(a[0]>9){
                ret.clear();

                for(i=digitsSize;i>1;i--){
                   a[i]=a[i-1];
                   ret.insert(ret.begin(),a[i]);
                  
                }
                a[1]=a[0]%10;
                a[0]=a[0]/10;
               //printf("a=====%d\n",a[0]);
                ret.insert(ret.begin(),a[1]);
                ret.insert(ret.begin(),a[0]);
            }
            return ret;
    }