LeetCode (14) Plus One

最新推荐文章于 2019-07-08 08:37:18 发布

原创最新推荐文章于 2019-07-08 08:37:18 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #算法

C++ 同时被 2 个专栏收录

63 篇文章

订阅专栏

每天编程一小时

59 篇文章

订阅专栏

本文介绍了一种针对数组表示的大数进行加一操作的算法实现。通过分析不同情况（如最低位是否为9），文章详细说明了如何高效地完成这一任务，并提供了具体的C++代码实现。

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

题目描述

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.

使用字符串表示数字，对数字进行“加1”操作，返回结果字符串。数字的高位在左边，低位在右边，与我们通常看到的数字顺序习惯相同。

本题比较简单，需要注意的地方就是在进行相加操作时，逢十进一。

当数字的最低位不为9时，直接对最低位加1，其他位不需要改变。
若最低位为9，遍历找到从右向左连续的第一个9，对该位的前一位加1，后面的9变为0。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int size = digits.size();

        int i = size - 1;
        while (digits[i] == 9 && i > -1)
        {
            i--;
        }

        if (i == size - 1)
        {
            vector<int> r(digits.begin(), digits.end());
            r[i]++;
            return r;
        }

        vector<int> r;
        if (i == -1)
        {
            r.push_back(1);
            for (int j = 0; j != size; ++j)
                r.push_back(0);
        }
        else{
            for (int j = 0; j != i; ++j)
                r.push_back(digits[j]);
            r.push_back(digits[i] + 1);
            for (int j = i + 1; j != size; ++j)
                r.push_back(0);
        }
        return r;
    }
};