力扣面试150 加一模拟加法进位

最新推荐文章于 2024-08-26 22:22:22 发布

兑生

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量384

点赞数 5

分类专栏： # 面试150 文章标签： leetcode 算法职场和发展

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/136966633

版权

面试150 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

本文介绍了一种使用Java编写的Solution类，实现将整数数组每个元素加一的操作，特别关注了时间复杂度为O(n)和空间复杂度为O(1)的解决方案。当遇到数组末尾有进位时，通过扩展数组处理并保持空间效率。

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

Problem: 66. 加一

思路

模拟加法运算，逢十进一

复杂度

时间复杂度: $O (n)$

空间复杂度: $O (1)$

Code

class Solution {
    public int[] plusOne(int[] d) {
        int n = d.length;
        for(int i = n-1; i >= 0; i--)
        {
            if(d[i] == 9)
                d[i] = 0;
            else
            {
                d[i] += 1;
                return d;
            }
        }
        // 遍历完所有的位，还有进位，说明后面全是 9
        d = new int[n+1];
        d[0] = 1;
        return d;
    }
}