刷题4-加一

刷题4-加一

初始的思路想的太过简单，数组转化为数字，数字加1，再转化为数组，但是这个数太大了，一定会溢出。
错误的代码：

class Solution {
    public int[] plusOne(int[] digits){
        int l=digits.length;
        long number=0;
        for(int i=0;i<l;i++){
            number=number*10+digits[i];
        }
        number=number+1;
        String[] str=Long.toString(number).split("");
        int k=str.length;
        int[] array=new int[k];
        for(int j=0;j<k;j++)
        {
            array[j]=Integer.parseInt(str[j]);
        }
        return array;
    }
}

Long.toString(),Integer.parseInt,split函数还是查的
正确的思路：还是用数组解题目，从后往前判断非负数组中的数字是不是为9，不为的话，加1，返回数组，为9的话，变为0，数组的空间增加1，这里比较有意思的是在函数体的有一行代码
int[] nums=new int[digits.length+1];nums[0]=1
在函数中这个nums数组就等于传入的digits数组的前digits.length内容，而且+1扩展后的nums数组，扩展的位置为nums[0]
核心代码：

class Solution {
     public int[] plusOne(int[] digits){
        int l=digits.length;
        for(int i=l-1;i>=0;i--){
            if(digits[i]!=9){
                digits[i]++;
                return digits;
            }
            digits[i]=0;
        }
        int[] nums=new int[l+1];//这里经过测试，发现nums数组=digits数组
        nums[0]=1;
        return nums;
    }
}