66. Plus One(加一)

最新推荐文章于 2020-12-07 21:17:58 发布

原创最新推荐文章于 2020-12-07 21:17:58 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Plus One #加一 #详解

Leetcode 专栏收录该内容

227 篇文章

订阅专栏

本文提供了一种解决LeetCode上Plus One问题的有效方法。通过使用一个比原始数组大一的数组来存储结果，避免了处理如9999+1=10000的情况。初始进位设置为1，采用逆向遍历方式更新数组，实现数字加一操作。最终返回处理后的数组。

题目链接：https://leetcode.com/problems/plus-one/

思路就是用一个比原始数组大一的数组来存储，

防止出现9999+1=10000的这样的情况。

最开始的进位carry要初始化为1.

AC 0ms 100% Java：

class Solution {
    public int[] plusOne(int[] digits) {
        int[] ans=new int[digits.length+1];
        int carry=1;
        for(int i=digits.length-1;i>=0;i--){
            int temp=carry+digits[i];
            ans[i+1]=temp%10;
            carry=temp/10;
        }
        if(carry>0){
            ans[0]=carry;
            return ans;
        }else{
            int nums[]=new int[digits.length];
            for(int i=0;i<nums.length;i++){
                nums[i]=ans[i+1];
            }
            return nums;
        }
    }
}