加一

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

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

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

示例 1:

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

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

思路：这个题目不可以把数组转化为整数来进行运算，因为这个数组的大小不得而知，很容易超过int或者long long的边界范围。所以，我们再定义一个answer数组，其中jw表进位，将运算的结果放入answer中：

输入 [1,2,3]
answer [4,2,1]
反转 [1,2,4]

这时候计算的数组其实是题目的结果的转置，我们最后把它反转即可。

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     

      public:
     
    
   

    

     

    
    

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

    

     

    
    

     
        int n=digits.size();
     
    
   

    

     

    
    

     

              vector<int> answer;
     
    
   

    

     

    
    

     
        int jw=1;
     
    
   

    

     

    
    

     
        for(int i=n-1;i>=0;i--)
     
    
   

    

     

    
    

     

              {
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

                  digits[i]=digits[i]+jw;
     
    
   

    

     

    
    

     

                  jw = digits[i]/10;
     
    
   

    

     

    
    

     

                  answer.push_back(digits[i]%10);
     
    
   

    

     

    
    

     
        
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     
        if(jw!=0)
     
    
   

    

     

    
    

     

              {
     
    
   

    

     

    
    

     

                answer.push_back(jw);
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     
        NX(answer);
     
    
   

    

     

    
    

     
        return answer;
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
    void NX(vector<int> &a){
     
    
   

    

     

    
    

     
        int n=a.size();
     
    
   

    

     

    
    

     
        for(int i=0;i<n/2;i++)
     
    
   

    

     

    
    

     

              {
     
    
   

    

     

    
    

     
            int temp=a[i];
     
    
   

    

     

    
    

     

                  a[i]=a[n-1-i];
     
    
   

    

     

    
    

     

                  a[n-1-i]=temp;
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     
            
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
        
     
    
   

    

     

    
    

     

      };
     
    
  
 

文章来源: blog.csdn.net，作者：沧夜2021，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/CANGYE0504/article/details/103396282