leetcode数组题目，数组加一

最新推荐文章于 2022-02-23 20:01:34 发布

原创最新推荐文章于 2022-02-23 20:01:34 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了C++中实现整数数组进位加一的算法，并提供了具体代码示例。通过分析不同情况下的处理逻辑，如数组首位为0的情况及进位溢出的处理，展示了算法的设计思路与优化方向。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面给出代码，代码应该还有可以改进的地方，欢迎指正

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        
       
        auto len=digits.size();
        auto lentmp=len;
        vector<int> num=digits;
        vector<int> vec;
        if(len==1&&digits[0]==0)
        { 
           num[0]=1;
            vec=num;
         
        }
        else
        {
            int count=len;
            while(count>0)
            { 
                int tmp=digits[len-1]+1;
                 if(tmp>=10)
                 {
                     tmp=tmp%10;
                     num[len-1]=tmp;
                     count--;
                     len--;
                     if(len==0)
                     {
                         vec.push_back(1);
                         for(int i=0;i<lentmp;i++)
                         {
                             vec.push_back(num[i]);
                             
                         }
                         
                     }
                 }
                else
                {
                    num[len-1]=tmp;
                    vec=num;
                    break;
                }      
            }
                 
        } 
         return vec;
    }
};