66-PlusOne

最新推荐文章于 2019-03-28 13:26:00 发布

原创最新推荐文章于 2019-03-28 13:26:00 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #66 #进位

leetcode 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种在非空数字数组上实现加一操作的方法。该算法考虑了各种边界情况，如进位处理和首位进位时结果数组的构建。通过具体步骤说明如何有效地更新数组以反映加一后的结果。

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

难度：easy

题目描述

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.

算法分析

（1）尾部+1
（2）尾部加1后没有进位，直接得到结果
（3）循环进位，for循环实现
（4）首位特殊处理，如果首位需要进位，需要重新声明一个vector用于存储结果

代码实现

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n = digits.size();
        digits[n - 1] += 1;
        // 没有进位
        if (digits[n - 1] < 10) return digits;
        for (int i = n - 2; i >= 0; --i) {
            digits[i] += digits[i + 1] / 10;
            digits[i + 1] %= 10;
        }
        // 首位没有出现进位
        if (digits[0] < 10) return digits;
        // 首位需要进位
        vector<int> result;
        result.push_back(1);
        digits[0] %= 10;
        for (int i = 0; i < n; ++i) {
            result.push_back(digits[i]);
        }
        return result;
    }
};