leetcode：Plus One （加一）【面试算法题】

2019年4月18日 171次阅读 来源: Havenoidea

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

题意动态数组存了一些个位数字，组成一个大数，计算这个大数加一之后的值。


模拟大数的加法，当没有进位的时候就可以弹出循环。

特殊考虑各个位数就是9的情况，加一后会多出一位，即结果是1加上len个0，len是digits的长度。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int i,p,temp,len=digits.size();
        for(i=0;i<len;++i)
        {
            if(digits[i]!=9)break;
        }
        if(i==len)
        {
            vector<int>result;
            result.push_back(1);
            for(i=0;i<len;++i)result.push_back(0);
            return result;
        }
        digits[len-1]+=1;
        p=0;
        for(i=len-1;i>=0;--i)
        {
            temp=digits[i]+p;
            digits[i]=temp%10;
            p=temp/10;
            if(p==0)break;
        }
        return digits;
    }
};
// http://blog.csdn.net/havenoidea/

    原文作者：Havenoidea
    原文地址: https://blog.csdn.net/havenoidea/article/details/12839885
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞