【LeetCode】加一 Java 题解

关注

发布于: 12 小时前

题目描述

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

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

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

示例 1：
输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

思路分析

这是一个简单题目，一句话简述题意为 返回数组代表的数字加一的结果。使用了满 10 进位 1 的算法，按照题意写代码即可。

代码

今天首次提交通过代码如下：

    public int[] plusOne(int[] digits) {        int n = digits.length;        for (int i = n - 1; i >= 0; i--) {            digits[i]++;            if (digits[i] == 10) {                digits[i] = 0;            } else {                return digits;            }        }
        // 进位特殊处理        int[] ans = new int[n + 1];        for (int i = 0; i < n + 1; i++) {            if (i == 0) {                ans[i] = 1;            } else {                ans[i] = 0;            }        }        return ans;    }

复制代码

首次提交通过的代码有一些荣誉，在 Java 中，完成声明数组之后，数组中的元素默认值为 0。因此对进位代码优化。

    public int[] plusOne(int[] digits) {        int n = digits.length;        for (int i = n - 1; i >= 0; i--) {            digits[i]++;            if (digits[i] == 10) {                digits[i] = 0;            } else {                return digits;            }        }
        // 进位特殊处理        int[] ans = new int[n + 1];        ans[0] = 1;        return ans;    }

复制代码

总结

上述代码的时间复杂度是 O(n), 空间复杂度是 O(1)
坚持每日一题，加油！

发布于: 12 小时前阅读数: 4

原文链接:【http://xie.infoq.cn/article/2fa6f73ebbe3c590262ef0ec6】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】加一 Java 题解

题目描述

思路分析

代码

总结

HQ数字卡

评论