Leetcode - Array - 66. Plus One（简单模拟）

原创于 2016-08-04 20:17:18 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种针对数组表示的非负整数加一的简单算法。通过遍历数组并进行适当的进位处理，实现了加一操作。特别地，如果最高位需要进位，则会在数组前插入一个1。

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

1. Problem Description

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

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

一个十进制非负整数，用vector存起来，计算加1之后的结果，返回的同样是一个vector。

2. My solution

So easy~

    vector<int> plusOne(vector<int>& digits)
    {
        int len=digits.size();
        int pre=0;
        for(int i=len-1; i>=0; i--)
        {
            if(i==len-1)
                digits[i]=digits[i]+1+pre;
            else
                digits[i]=digits[i]+pre;
            if(digits[i]>=10)
            {
                digits[i]%=10;
                pre=1;
            }
            else
                pre=0;
        }
        //处理最后一位
        if(pre==1)
        {
            digits.push_back(0);
            for(int i=len; i>=1; i--)
                digits[i]=digits[i-1];
            digits[0]=1;
        }
        return digits;
    }