leetcode题解-66. Plus One

题目：给定一个数组表示非负整数，其高位在数组的前面，对这个整数加1。

题解：简单的大数加法，遍历数组的每位，同时处理进位，如果最后还有进位，则在数组最前面在插入1即可。

时间复杂度：O(n)
空间复杂度：O(1)

import java.util.Arrays;

public class Solution {
    public static int[] plusOne(int[] digits) {
        int len = digits.length;
        digits[len - 1]++;
        for(int i = len - 1; i > 0; i--){
            if(digits[i] > 9){
                digits[i] = 0;
                digits[i - 1]++;
            }
        }
        if(digits[0] == 10){
            int[] newdigits = new int[len + 1];
            newdigits[0] = 1;
            return newdigits;
        }else{
            return digits;
        }
    }
    public static void main(String[] args) {
        int[] nums = {9,9,9,9};
        System.out.println(Arrays.toString(plusOne(nums)));
    }
}