LeetCode 66. Plus One

最新推荐文章于 2024-04-27 23:40:23 发布

原创最新推荐文章于 2024-04-27 23:40:23 发布 · 639 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

OJ 同时被 3 个专栏收录

23 篇文章

订阅专栏

C++学习

15 篇文章

订阅专栏

C学习

12 篇文章

订阅专栏

本文介绍了一种使用数组实现加法器的方法，针对数组中数字的加一操作进行了详细解析。文章提供了一个C++示例代码，展示了如何处理进位问题，并确保结果正确输出。

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

Plus One

Des

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位，加1后将变成两位。还需注意 vector< int > 没有push_front()方法，所以前边的逆序是有必要的。

Code

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        vector<int> ret(digits);
        reverse(ret.begin(), ret.end());
        int flag = 1;
        for(int i = 0; i < ret.size(); i++)
        {
            ret[i] += flag;
            flag = ret[i] / 10;
            ret[i] %= 10; 
        }
        if (flag == 1)
            ret.push_back(1);
        reverse(ret.begin(), ret.end());
        return ret;
    }
};