66-加一

题目描述

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例1

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例2

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

解题

public class Solution {
    public int[] plusOne(int[] digits) {
        int len = digits.length;
        int num = 1;
        for (int i = len-1; i >= 0; i--) {
            int i1 = digits[i] + num;
            digits[i] = i1 % 10;
            num = i1 / 10;
        }
        if (num==1) {
            int[] newInt = new int[len+1];
            newInt[0] = 1;
            for (int i = 1; i