【leetcode初级算法JS实现】7.加一

// 解法1：
// 从后开始遍历，最后一位加一，如果等于10，就做一个标记；
// 如果不是最后一位，就看一下是否存在标记，存在就加一，再判断是否等于10，做一次标记；
// 跳出循环的时候，查看标记是否还存在，如果存在，在最前面unshift(1)
/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    
    
    let result = [];
    let flag = false;
    for(let i = digits.length;i--; i>=0){
    
    
        let temp = 0;
        if(i === digits.length-1){
    
    
            temp = digits[i] + 1;
        }else{
    
    
           temp = flag ? digits[i]+1 : digits[i]; 
        }
        if(temp === 10){
    
    
            flag = true;
            temp = 0;
        }else{
    
    
            flag = false;
        }
        result[i] = temp;    
    }
    if(flag) result.unshift(1);
    return result;
};

// 解法2：
// 直接将数组转为数字，然后加一，最后将数字转为数组
// 这里的坑就是转为数字一般用Number或者parseInt, 但是在测试用例里面会出错
// number = parseInt([6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3].join('')) + 1 
// 这里的number = 6145390195186705000
// 所以这里需要用bigInt,另外在做加法运算的时候，要给1后面加上n
var plusOne = function(digits) {
    
    
    let number = BigInt(digits.join('')) + 1n;
    let temp = number.toString().split('');
    return temp.map(item => Number(item));
};