初级算法-加一

1. 先皮一波，来个奇葩解法就是把这个数组搞成字符串，用BigDecimal加一，然后再用split拆成数组，最后转成int数组。
   代码如下：

	public int[] plusOne(int[] digits) {
        StringBuilder s = new StringBuilder();
        for (int digit : digits) {
            s.append(digit);
        }
        String[] bd = new BigDecimal(s.toString()).add(BigDecimal.ONE).toString().split("");
        int[] result = new int[bd.length];
        for (int i = 0; i < bd.length; i++) {
            result[i] = Integer.parseInt(bd[i]);
        }
        return result;
    }

注意！首先不推荐这么玩啊，其次要是就想这么玩，记得给官方编译器的时候在class上边加上一行import java.math.BigDecimal;引包~

2. 言归正传，这个题正宗解题思路是从最大索引加到索引0，遇9直接赋0，遇不是9的直接对应索引位加1返回整个数组，最后直接认为digits[0]在被加一之前是9就可以了，直接扩容数组为之前数组长度加一，第一位赋值1，其他位赋值就行了。
   代码如下：

public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            if (digits[i] < 9) {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        int[] result = new int[digits.length + 1];
        System.arraycopy(digits, 0, result, 1, digits.length);
        result[0] = 1;
        return result;
    }