class Solution {
    public int[] plusOne(int[] digits) {
        int count=0;
        for(int i=0;i<digits.length; i++){
            if(digits[i]==9) count++;
        }
        if(digits[digits.length-1]!=9){
            digits[digits.length-1]=digits[digits.length-1]+1;
            return digits;
        }
        if(count!=digits.length){
            for(int i=digits.length-1; i>=0; i--){
                if(digits[i]>=9){
                    digits[i]=0; 
                }else{
                    digits[i]=digits[i]+1;
                    break;
                }
            }
        }else{
            int[] arr=new int[digits.length+1];
            arr[0]=1;
            for(int i=1; i<arr.length; i++){
                arr[i]=0;
            }
            return arr;
        }
        return digits;
    }
}