算法题：加一

题目来源：https://leetcode-cn.com/

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

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

示例 2:

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

这道题想了挺久的（太菜了）

思路：直接把最后一个数字加1，然后循环从最后一个判断

设当前数组序号为i 

如果 num[i] == 10    num[i]=0, num[i-1]+1    

如果num[0] = 10 ,那么拷贝到新数组中

扫描二维码关注公众号，回复： 5863314 查看本文章

class Solution {
    public int[] plusOne(int[] digits) {
        int len = digits.length;
        if(len == 0) return digits;
        
        digits[len-1]++;
        if(digits[len-1] < 10){
            return digits;
        }
        for(int i = len-1; i>=0; --i){
            if(i==0 && digits[i] == 10){
                digits[i] = 0;
                int[] num = new int[len + 1];
                num[0] = 1;
                System.arraycopy(digits, 0, num, 1, len);
                return num;
            }else if(digits[i] == 10){
                digits[i] = 0;
                digits[i-1]++;
            }
        }
        return digits;
    }
}