LeetCode 66 — Plus One（ Java 递归）

LeetCode 66 — Plus One（ Java 递归） public class Solution {    int t=0;    public int[] plusOne(int[] digits) {        add(digits,digits.length-1);        if(t!=0){            digits=Arrays.copyOf(digits, digits.length+1);            digits[0]=1;            return digits;        }        return digits;    }    public void add(int[] digits,int i){//判断是否满足进位要求，满足则当前置0,然后进位，不满足则当前位加1，退出递归        if(t!=0)        if(i<0) return ;        if(digits[i]+1>9){            digits[i]=0;            if(i==0){//如果递归到最后一位，仍需进位，则改变标志位t,在递归外部对数组进行扩容（我想在递归内部进行扩容可惜没有做到，如有解决办法欢迎留言）                t=1;                return;            }            add(digits,--i);           }else{            digits[i]=digits[i]+1;            return  ;        }        }}