66. 加一

题目：

66. 加一

题解：

代码：

public class code66 {

    public static int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i]++; // 末尾加一
            digits[i] %= 10; // 判断是否末尾是9，如果是的话，需要进位操作
            if (digits[i] != 0) { // 如果不是9，那么直接简单的加一就可以返回数组了
                return digits;
            }
        } // 如果末位是9，那么就循环，往前一位继续加一，直到遇到不是9的那一位
        digits = new int[digits.length + 1]; // 如果该数组所有位都是9
        digits[0] = 1; // 那么只需要将该数组初始化为新的数组，长度加一
        return digits; // 并把零号元素初始化为一，其他元素会默认初始化为0
    }

    public static void main(String[] args) {
    	// 只有下列三种情况：
        // int digits[] = { 1, 2, 3 };
        // int digits[] = { 4, 9, 9 };
        // int digits[] = { 9, 9, 9 };
        int digits[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
        int res[] = plusOne(digits);
        for (int i = 0; i < res.length; i++) {
            System.out.print(res[i] + " ");
        }
        System.out.println();
    }
}

投机取巧的办法：(无法通过LeetCode平台的测试)

import java.math.BigInteger;

public class lc_66_solution2 {
    public static int[] plusOne(int[] digits) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < digits.length; i++) {
            sb.append(digits[i]);
        }
        BigInteger one = new BigInteger("1");
        BigInteger str = new BigInteger(sb.toString());
        BigInteger add = str.add(one);
        String ans = String.valueOf(add);
        int res[] = new int[ans.length()];
        for (int i = 0; i < ans.length(); i++) {
            res[i] = ans.charAt(i) - '0';
        }
        return res;
    }

    public static void main(String[] args) {
        // 只有下列三种情况：
        // int digits[] = { 1, 2, 3 };
        // int digits[] = { 4, 9, 9 };
        // int digits[] = { 9, 9, 9 };
        int digits[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
        int res[] = plusOne(digits);
        for (int i = 0; i < res.length; i++) {
            System.out.print(res[i] + " ");
        }
        System.out.println();
    }
}

参考：

1. Java 数学解题
2. 66. 加一（简单题）
3. 画解算法：66. 加一
4. Plus One （O(N)解法）
5. 大数运算应用例