66. 加一

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

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

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

例子

[9,9]->[1,0,0]
思路

代码

class Solution {
    public int[] plusOne(int[] digits) {
        int jinwei=1; 
        for(int i=digits.length-1; i>=0; i--)
        {
            int n = jinwei+digits[i];
            digits[i]=n%10;
            jinwei=n/10;
    
        }
        if(jinwei==0) return digits;
        else{//若最后进位不为0（肯定为1），则后面全是0
            int[] res=new int[digits.length+1];
            // System.arraycopy(digits,0,res,1,digits.length);
            // res[0]=jinwei;
            res[0]=1;
            return res;
        }


    }
}