LeetCode 66. Plus One

最新推荐文章于 2023-12-27 14:14:06 发布

15wylu

最新推荐文章于 2023-12-27 14:14:06 发布

阅读量101

点赞数

分类专栏： Leetcode 文章标签： LeetCode Plus One Array Math

本文链接：https://blog.csdn.net/qq_32767041/article/details/86477422

版权

Leetcode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

Description

https://leetcode.com/problems/plus-one/
给定表示非负整数的非空数字数组，返回加上1的结果的数组表示。

Solving Ideas

时间复杂度： $O (n)$
空间复杂度： $O (n)$

Solution

class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length;
        int[] arr = new int[n];
        System.arraycopy(digits, 0, arr, 0, n);
        
        for (int i = n - 1; i >= 0; i--) {
            if (arr[i] < 9) {
                arr[i]++;
                return arr;
            }
            arr[i] = 0;
        }
        
        int[] res = new int[n + 1];
        res[0] = 1;
        return res;
    }
}