leetode 加一

一、题目 

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

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

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

二、分析

        给数加一，要考虑到进位的问题，我们从数组的最后一个元素向前遍历，给当前的元素加一，然后对10取模，如果加1后为10的话，取模运算后就是0，下一步判断当前元素是否非零，非零的话返回当前的数组。有一个特殊的情况，如果数组的每一位都是9，加一后取模都是0，此时没有可返回的，所以我们要返回一个新的数组，且长度比原来大1，首位为1，其他位都是0.

代码如下：

class Solution {
    public int[] plusOne(int[] digits) {
        
        //思路：我们利用一个循环，来遍历这个数组，给每位上的数字加一，
        //加一完了之后，直接给当前位以10取模，如果加一之后是10的话，取模之后就是0
        //（反之加一之后不是10，取模之后还是它本身），进行一个判断，如果加一之后不是0，
        //返回当前的数组，有一个特殊的情况就是每一位加一以后都是0，
        //则说明数组中的每一位数都是9，那么此时我们返回一个长度加一的数组，且首位为1
        int n = digits.length;
        for(int i = n-1; i > 0; i--){
            digits[i] ++;
            digits[i] = digits[i] % 10;
            if(digits[i] != 0){
                return digits;
            }
        }
        //创建一个新的数组
        digits = new int[n+1];
        digits[0] = 1;
        return digits;
    }
}