Plus One (加一）

最新推荐文章于 2024-01-19 11:13:50 发布

原创最新推荐文章于 2024-01-19 11:13:50 发布 · 514 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #algorithm

LeetCode OJ 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种在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.

这个题就不说了，加法操作。。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        if (digits.size() == 0) digits.push_back(1);
        int carry = 1;
        for (vector<int>::iterator it = digits.end() - 1; it >= digits.begin(); --it)
        {
            int tmp = *it + carry;
            *it = tmp % 10;
            carry = tmp / 10;
        }
        if (carry == 1) digits.insert(digits.begin(), 1);
        return digits;
    }
};