see-66. Plus One

原创于 2018-03-25 21:30:27 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个简单的加一算法实现过程，通过遍历整数数组从个位开始逐位相加，并处理进位情况，最终返回新的整数数组。此算法适用于整数加一操作场景。

注意进位:

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int i=digits.size()-1,flag=0,sum;
        vector<int> res;
        vector<int> ans;
        while(i>=0)
        {
            if(i==digits.size()-1)
                sum=digits[i]+1+flag;
            else
                sum=digits[i]+flag;
            
            res.push_back(sum%10);
            flag=sum/10; //进位
            i--;
        }
        
        if(flag>0)
            res.push_back(flag);
        
        for(i=res.size()-1;i>=0;i--)
            ans.push_back(res[i]);
        
        return ans;
    }
};