LeetCode - Plus One - Frequent

最新推荐文章于 2020-09-24 22:58:54 发布

chilakaka

最新推荐文章于 2020-09-24 22:58:54 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： array Math

本文链接：https://blog.youkuaiyun.com/chilakaka/article/details/44284565

leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文提供了一种解决LeetCode上“加一”问题的有效算法。该算法接收一个表示非负整数的数字数组作为输入，并返回将此数字加一后的结果。实现的关键在于从数组的末尾开始检查每一位是否产生进位，直至处理完整个数组。

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

https://leetcode.com/problems/plus-one/

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，如果有carry就往前加知道没有carry为止，如果加到最后还有carry，就需要一个新数组，因为新数的位数为原来位数大了。

代码如下：

    public int[] plusOne(int[] digits) {
        int num = digits[digits.length-1]+1;
        digits[digits.length-1] = num%10;
        int carry = num/10;
        int i=digits.length-2;
        while(carry!=0 && i>=0){
            num = digits[i]+carry;
            digits[i]=num%10;
            carry = num/10;
            i--;
        }
        if(carry==0) return digits;
        else{
            int[] rst = new int[digits.length+1];
            rst[0] = carry;
            for(i=0; i<digits.length; i++){
                rst[i+1] = digits[i];
            }
            return rst;
        }
    }