leetcode：Plus One

最新推荐文章于 2022-03-01 10:50:00 发布

PAUL_shuo

最新推荐文章于 2022-03-01 10:50:00 发布

阅读量646

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/LanQiuChaoRen/article/details/18782977

版权

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用C++实现高精度加法的方法，通过遍历输入数组并逐位相加，处理进位，最终得到结果数组。

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

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

分析：高精度加法的最简单形式

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<int> answer;
        
        int c = 1;
        for (int i = digits.size() - 1; i >= 0; i--) {
            c += digits[i];
            answer.insert(answer.begin(), c % 10);
            c = c / 10;
        }
        if (c > 0) {
            answer.insert(answer.begin(), c);
        }
        return answer;
    }
};