数组加1返回

问题：

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

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

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

思路：

从数组后遍历数组，假如数组中的数字不是9，则将数字加1，将数组返回，如果数组中的数字是9，则将当前的数字改为0，判断下1个数字是不是9，不是则加1返回数组，是的话继续为0向下循环，最后一种情况就是全是9，则数组长度加1，设置第一位为0，返回数组。

算法如下：

        for(int i=nums1.length-1;i>=0;i--){
        //当前数字如果不是9，加1，将数组返回
            if(nums1[i]!=9){
                nums1[i]=nums1[i]+1;
                return nums1;
            }
        //如果是9，当前数字为0，继续循环
        else{
                nums1[i]=0;
            }

        }
        //最后一种情况，全是9，数组长度加1，
        int[] t=new int[nums1.length+1];
        t[0]=1;
        return t;