66.加一

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

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

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one

/**
*从最后一个位置加1
*对每个元素进行对10取余，如果有进位且进位也只能是0，
*则将循环到的元素更新为0
*当出现元素不为0时说明进位结束
*如果循环结束后，进位都没结束，则创建一个新的数组，将数组角标为0的值赋值为1
*999————1000
*/
 public int[] plusOne(int[] digits) {
        for(int i=digits.length-1;i>=0;i--){
	        digits[i]++;
	        digits[i] = digits[i]%10;
	        if(digits[i]!=0){
	            return digits;
	        }
	    }
	    int [] newDigits = new int [digits.length+1];
	    newDigits[0] = 1;
	    return newDigits;  
    }