加一

最新推荐文章于 2023-09-19 10:55:06 发布

无提丶

最新推荐文章于 2023-09-19 10:55:06 发布

阅读量138

点赞数

分类专栏： leetcode c++ 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_42608626/article/details/106279212

版权

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

15 篇文章 0 订阅

订阅专栏

leetcode

12 篇文章 0 订阅

订阅专栏

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。假设除了整数 0 之外，这个整数不会以零开头。

示例1：

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例2：

输入: [9,9,9]
输出: [1,0,0,0]
解释: 输入数组表示数字 1000。

题解：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) 
    {
        vector<int>::reverse_iterator rit;
        for (rit = digits.rbegin(); rit != digits.rend(); rit++)
        {
            *rit += 1;
            if (*rit != 10)
                return digits;
            else
                *rit = 0;
        }
        digits.insert(digits.begin(), 1);  // for循环结束,代表输入digits所有值都为9，故需要在最开始插入1
        
        return digits;
    }
};