LeetCode之PlusONE

最新推荐文章于 2019-04-02 11:31:36 发布

原创最新推荐文章于 2019-04-02 11:31:36 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种针对大整数加一的操作方法，通过数组形式存储数字，并从最低位开始逐位相加，实现了进位处理。适用于处理超出常规整型范围的大数值运算。

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

是一个大数加法的思想，提交的代码在下面

注意，加法有正反两个方向，这里是正方向。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> res(digits.size(),0);
        
        int sum=0;
        int one=1;
        
        for(int i=digits.size()-1;i>=0;i--)
        {
            sum=one+digits[i];
            one=sum/10;
            res[i]=sum%10;
        }
        
        if(one>0)
        {
            res.insert(res.begin(),one);
        }
        return res;
    }
};