leetcode66 加一（Java）

题目描述

简单来说：
用数组表示的一个数，加一，然后再用数组来存储

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

题目分析

思路一：
	把数组转换成数字，加一之后填入新的数组。
	问题就是转换出来的数字可能超过int的范围，所以要注意运算转换。
	比如[5,6,2,0,0,4,6,2,4,9]
思路二：
	直接对数组进行操作
	1、遍历原数组，记录9的个数，与长度对比来验证是否全为9
	2、只有全部为9，数组长度才会加一，并且直接得到结果：
	结果为首元素为1，其余元素为0的长度比原来数组长度加一的数组。
	3、只要不全为9，就可以在原数组上修改
	从最后一位开始判断加一之后需不需要进位
	如果加一加进位之后不需要再进位，就输出
	否则记录进位，往前判断

代码

这个代码有点问题，但通过了
class Solution {
    public int[] plusOne(int[] digits) {
        int old_length = digits.length;
        int isnine = 0;
        for(int i = 0;i<old_length;++i)
        {
            if(digits[i] == 9)
            {
                isnine++;
            }
        }
        if(isnine == old_length)
        {
            int[] result = new int[old_length+1];
            result[0] = 1;
            for(int i = 1; i<+old_length;++i)
            {
                result[i] = 0;
            }
            return result;
        }  
        int add = 0;                
        for(int i =0;i<old_length;++i)
        {
            if(digits[old_length-1-i]+add+1<=9)
            {
                digits[old_length-1-i] = digits[old_length-1-i]+add+1;
                return digits;
            }
            else 
            {
                digits[old_length-1-i]=(digits[old_length-1-i]+1+add)%10;
                add = (digits[old_length-1-i]+add+1)/10;
            }
        }
        return digits;
    }
}
没问题代码：
class Solution {
    public int[] plusOne(int[] digits) {
        int old_length = digits.length;
        int isnine = 0;
        for(int i = 0;i<old_length;++i)
        {
            if(digits[i] == 9)
            {
                isnine++;
            }
        }
        if(isnine == old_length)
        {
            int[] result = new int[old_length+1];
            result[0] = 1;
            for(int i = 1; i<+old_length;++i)
            {
                result[i] = 0;
            }
            return result;
        }  
        int add = 0;                
        for(int i=0;i<old_length;++i)
        {
            if(i == 0)
            {
                if(digits[old_length-1-i]+1<=9)
                {
                    digits[old_length-1-i] = digits[old_length-1-i]+1;
                    return digits;
                }
                else 
                {
                    add = (digits[old_length-1-i]+1)/10;
                    digits[old_length-1-i]=(digits[old_length-1-i]+1)%10;
                }
            }
            else
            {
                if(digits[old_length-1-i]+add<=9)
                {
                    digits[old_length-1-i] = digits[old_length-1-i]+add;
                    return digits;
                }
                else 
                {
                    add = (digits[old_length-1-i]+add)/10;
                    digits[old_length-1-i]=(digits[old_length-1-i]+add)%10;
                }
            }
        }
        return digits;
    }
}