Plus One

最新推荐文章于 2021-05-14 00:39:03 发布

凉秋cds

最新推荐文章于 2021-05-14 00:39:03 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/cds86333774/article/details/50895462

Algorithm 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个Java方法，用于在一个整数数组表示的大数上执行加一操作。该方法首先尝试直接增加最后一位数字，若不产生进位则直接返回结果；当最后一位为9时，通过循环处理可能产生的连续进位情况；如果最高位也产生了进位，则创建一个更大的数组来容纳新增的最高位。此算法展示了如何高效处理大数加法。

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

这里写图片描述

public class Solution {
    public int[] plusOne(int[] digits) {
                int len = digits.length;
        if (len == 0) {
            return digits;
        }

        //末尾小于9的情况
        if (++digits[len - 1] < 10) {
            return digits;
        }

        //如果末尾等于9，则会有进位
        for (int i = len - 1; i > 0; i--) {
            if(digits[i] > 9){
                digits[i] %= 10;
                digits[i-1]++;
            }
            else {
                break;
            }
        }

        //如果连最高位都产生了进位，则需要新建一个更大数组
        if(digits[0] > 9){
            int[] result = new int[len+1];
            result[0] = 1;
            result[1] = digits[0] % 10;
            for(int i=1; i<len; i++){
                result[i+1] = digits[i];
            }
            return result;
        }

        return digits;
    }
}