leetcode 66. 加一(简单模拟题)

​
​

作者简介：C/C++ 、Golang 领域耕耘者，创作者
个人主页：作者主页
活动地址：CSDN21天学习挑战赛
题目来源： leetcode官网
如果感觉博主的文章还不错的话，还请关注➕ 、点赞👍 、收藏🧡三连支持一下博主哦~~~

💜 题目描述

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例1：

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

示例2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]
输出：[1]

🧡 算法分析

此题方法是用模拟法

过程是模拟人工加法的过程。

从低位到高位，依次计算出每一位数字，过程中需要记录进位。
如果最高位进位是1，则需要将整个数组后移一位，并在第0个位置写上1。

💚 代码实现

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int t = 1;
        for(int i =digits.size() - 1; i >= 0; i --)
        {
            digits[i] += t;
            t = digits[i] / 10;
            digits[i] %= 10;
            
        }

        if(t)
        {
            digits.push_back(0);
            for(int i = digits.size() - 2; i >= 0; i --)
                digits[i + 1] = digits[i];
            digits[0] = 1;
        }
        return digits;
    }
};

执行结果：

💙 时间复杂度分析

最多遍历n位， 时间复杂度为O(n)

如果觉得对你有帮助的话:
👍 点赞，你的认可是我创作的动力！
🧡 收藏，你的青睐是我努力的方向！
✏️ 评论，你的意见是我进步的财富！