2021.10.21打卡

最新推荐文章于 2024-10-01 05:04:32 发布

qq_44038801

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量78

点赞数

分类专栏： # lc每日1题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44038801/article/details/120888094

版权

lc每日1题专栏收录该内容

36 篇文章 0 订阅

订阅专栏

本文介绍了一种模拟实现数组加一的方法，通过逆序遍历数组，找到第一个非零元素进行加一操作，并将后续元素置零。在遇到所有元素均为0的情况时，返回包含1的新数组。该算法的时间复杂度为O(n)，空间复杂度为O(1)。此算法适用于处理数字表示的数组问题。

摘要由CSDN通过智能技术生成

66. 加一

思路：模拟

对数组digits进行一次逆序遍历，找到第一个不为0的元素，加一并将后续所有元素置0即可，如果digits种所有元素均为0，那么需要返回一个新数组。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        for(int i=digits.size()-1;i>=0;--i){
            if(digits[i]!=9){
                digits[i]++;
                for(int j=i+1;j<digits.size();++j) digits[j]=0;
                return digits;
            }
        }
        vector<int> ans(digits.size()+1);
        ans[0]=1;
        return ans;
    }
};

时间复杂度 O(n)

空间复杂度 O(1)