[leedcode 66] Plus One

最新推荐文章于 2019-05-19 16:06:55 发布

weixin_30896511

最新推荐文章于 2019-05-19 16:06:55 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qiaomu/p/4643562.html

本文详细介绍了如何使用数组实现非负数加一的操作，包括核心思路、代码实现及特殊情况处理，旨在帮助读者理解数字操作的基础算法。

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.

public class Solution {
    public int[] plusOne(int[] digits) {
        //本题关键点，需要设置一个进位的变量carry
        //carry初始值为1，代表加1，这里很讨巧，如果不这样设，需要把最后一位单独拿出来讨论
        //还有一处需要注意：如果最高位有进位，需要resize数组
        int len=digits.length;
        //if(len<1) return digits;
        int carry=1;
        for(int i=len-1;i>=0;i--){
            
            int temp=digits[i]+carry;
            digits[i]=temp%10;
            carry=temp/10;
            
        }
        if(carry>0){
            int[] newdigits=new int[len+1];
            for(int i=1;i<len+1;i++){
                newdigits[i]=digits[i-1];
            }
            newdigits[0]=carry;
            return newdigits;
        }else return digits;
        
    }
}