Plus One

最新推荐文章于 2019-10-18 16:09:39 发布

VintNee

最新推荐文章于 2019-10-18 16:09:39 发布

阅读量783

点赞数

分类专栏： leetcode MyLeetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/vintionnee/article/details/17332779

版权

leetcode 同时被 2 个专栏收录

60 篇文章 0 订阅

订阅专栏

MyLeetcode

42 篇文章 0 订阅

订阅专栏

Given a number represented as an array of digits, plus one to the number.

class Solution {
public:
    vector<int> plusOne(vector<int> &digits)
    {
        int len = digits.size();
        int i;
        int a[len+1];
        memset(a,0,sizeof(a));
        int carry = 1;
        for(i=0;i<len;i++)
        {
            a[len-i] += (carry + digits[len-i-1])%10;
            carry     = (carry + digits[len-i-1])/10;
        }
        if(carry == 0)
        {
            for(i=0;i<len;i++)
            digits[i] = a[i+1];
            return digits;
        }
        else
        {
            a[0] = 1;
            for(i=0;i<len;i++)
            digits[i] = a[i];
            digits.push_back(a[len]);
            return digits;
        }
    }
};