leetcode 66---Plus One 进位数组

大号小白兔

于 2016-05-17 16:40:57 发布

阅读量559

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leedcode 文章标签： leetcode plusone

本文链接：https://blog.youkuaiyun.com/a1b2c3d4123456/article/details/51437299

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种将非负整数加一的操作实现为数组形式的算法。该算法需处理进位及结果长度可能增加的情况。通过遍历数组并进行相应的数值调整来完成加一操作。

摘要生成于 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.

解题思路：整数加1，需要考虑的是进位和最后的结果会不会多一位，比如99，999这样的情况。

package leedcode;

public class plusOne {

    private static int[] plus(int[] digits) {
        if(digits.length==0||digits==null) return digits;
        for (int i = digits.length - 1; i >= 0; i--) { //循环本质上代替了进位
            digits[i] = digits[i] + 1;
            if (digits[i] == 10)
                digits[i] = 0;
            else
                return digits;
        }
        int[] res= new int[digits.length + 1];
        res[0] = 1;
        return res;
    }

    public static void main(String[] args) {
        int[] tes = { 9, 9 };
        int[] res = plus(tes);
        for (int i = 0; i < res.length; i++) {
            System.out.print(res[i] + " ");
        }

    }
}