算法13 Plus One

最新推荐文章于 2018-12-27 20:35:37 发布

原创最新推荐文章于 2018-12-27 20:35:37 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法训练专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种将非负整数数组加一的算法实现。该算法从数组末尾开始遍历，处理每一位的加一操作及可能产生的进位。若数组所有元素均为9，则在数组开头插入1。

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

题目：给一个用数组表示的非负整数，加一并返回。
假设数组除了 0 本身不会零打头（不会有 01，007 这样的数组）。
高位在数组的前面。

思路：遍历数组的每位，同时判断是否要进位，如果最后还有进位，则在数组最前面在插入1即可。

代码：

public int[] plusOne(int[] digits){
    int n = digits.length;
    for (int i = n-1;i >= 0;i--){
       //若小于9，则加一，跳出循环返回
        if (digits[i] < 9){
            digits[i]++;
            return digits;
        }
        digits[i] = 0;
    }
    //说明前面都是9，所以添加一位，设成1
    int[] newDigits = new int[n+1];
    newDigits[0] = 1;
    return newDigits;
}