66. 加一

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

 //分三种情况

    //1、最后一位没有进位

    //2、有进位 但在中间位置停止进位 总位数不变

    //3、有进位 且最高位要进位

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    //分三种情况
    //1、最后一位没有进位
    //2、有进位 但在中间位置停止进位 总位数不变
    //3、有进位 且最高位要进位
    for(let i=digits.length-1; i>=0; i--){
        digits[i]++;
        digits[i] =  digits[i] % 10;
        if(digits[i]!=0)
        return digits;
        
    }

    let res =[...Array(digits.length+1)].map(_=>0);
    res[0]=1;
    return res;
};