66-加一

Posted 2021-11-26 dloading

给定表示非负整数的非空数字数组，加上整数的1。
存储数字使得最高有效数字位于列表的开头，并且数组中的每个元素包含单个数字。
您可以假设整数不包含任何前导零，除了数字0本身

例1：
输入： [1,2,3]
输出： [1,2,4]
说明：数组表示整数123。

例2：
输入： [4,3,2,1]
输出： [4,3,2,2]
说明：数组表示整数4321。


public static int[] plusOne(int[] digits) {
            int n=digits.length-1;
        for (int i=n;i>=0;i--) {
            if (digits[i]!=9) {
                digits[i]+=1;
               return digits;
            }else {
                digits[i]=0;
            }
        }
         int newDigits[]=new int[digits.length+1];
         newDigits[0]=1;
         return newDigits;
        }