LeetCode-66-Plus One

最新推荐文章于 2020-12-09 08:00:45 发布

欠扁的小篮子

最新推荐文章于 2020-12-09 08:00:45 发布

阅读量320

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法设计与分析

本文链接：https://blog.youkuaiyun.com/u013805360/article/details/51756081

算法设计与分析专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种针对数组表示的非负整数进行加一操作的算法，并提供了详细的Java代码实现。该算法通过遍历数组从最低位开始检查是否需要进位，遇到不为9的数字直接加一并返回；若所有位均为9，则新建一个数组表示结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

题意：给定一个由数组表示的数字，加上一，返回由数组表示的结果

思路：

　　参考Discuss的解法，对于每一位来说，只有等于9的时候才会进位，小于就的时候，数值加一然后返回本数组即可。

　　如果最后数值进位后恰好比原值多一位，则直接new一个数组，默认值为0，赋值最高位为1，返回即可。

Java代码如下：

public class Solution {
    public int[] plusOne(int[] digits) {
        if (digits.length==0)
            return digits;
        
        for (int i = digits.length -1; i>=0;i--) {
            if (digits[i] < 9) {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }

        int[] res = new int[digits.length+1];
        res[0] = 1;
        return res;
    }
}

博客园博客:欠扁的小篮子