LC 加一

这个题本来想用笨法子，把数组转换成整数，加一，再转换成数组。测试案例里有大数，查了java大数的用法，运行有错误，也没解决掉。 耗时有点久，看了答案，很强。

思路：1. 只有数组内的值全是9的情况下，加一会改变数组长度，如999+1=1000；

2.从后往前扫描，只要数组内的值有一个不是9，就直接在原有的值上加1，遇到9，将其变为0，下一个扫描的值(非9)加1。

代码：

    public int[] plusOne(int[] digits) {
        int length = digits.length;
        for (int i = length - 1; i >= 0; i--) {
            if (digits[i] != 9) {
                //如果数组当前元素不等于9，直接加1
                //然后直接返回
                digits[i]++;
                return digits;
            } else {
                //如果数组当前元素等于9，那么加1之后
                //肯定会变为0，我们先让他变为0
                digits[i] = 0;
            }
        }
        //除非数组中的元素都是9，否则不会走到这一步，
        //如果数组的元素都是9，我们只需要把数组的长度
        //增加1，并且把数组的第一个元素置为1即可
        int temp[] = new int[length + 1];
        temp[0] = 1;
        return temp;
    }

作者：数据结构和算法
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2cv1c/?discussion=v8T8jK
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。