LeetCode61.加一（Java）

题目：

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例：

代码：

• 解法一

class Solution {
    public int[] plusOne(int[] digits) {
    	int len = digits.length;
        int add = 1;
        //遍历数组 对最后一个元素加一
        for(int i=len-1;i>=0;i--){
        //若果所要加的元素本身是9，产生进位问题
            if (digits[i]+add>9){
                add = 1;	//进位给前一位 ，是加一
                digits[i] = 0; //当前位为0
            }else {
            //本身元素不是9，不产生进位问题，直接加上一
                digits[i] = digits[i] + add;
                add = 0;	//因为这个是要遍历整个数组 所以不产生进位是 前一位无需加上进制的1
            }
        }
        //判断如99 999 9999 的情况 需要数组添加一位 变成 100 1000 10000
        if(add == 0){	//没有出现上述99 999 ...的情况 直接输出数组
            return digits;
        }else {	//出现99 999 9999 的情况 数组添加一位完成进制问题
            int [] newd = new int[len+1];
            newd[0] = add;
            for(int i=1;i<=len;i++){		//数组中的元素后移
                newd[i] = digits[i-1];
            }
            return newd;
        }
    }
    
}

• 别人的代码

class Solution {
    public int[] plusOne(int[] digits) {
        digits[digits.length-1]++;
        if(digits[digits.length-1]>9)
        {
            int j=digits.length-1;
            while(j>0 && digits[j]>9)
            {
                digits[j]-=10;
                j--;
                digits[j]++;
            }
        }
        if(digits[0]>9)
        {
            int[] res=new int[digits.length+1];
            res[0]=1;
            res[1]=digits[0]-10;
            System.arraycopy(digits,1,res,2,digits.length-1);
            return res;
        }
        return digits;
    }
}