LeetCode加一JavaScript实现

LeetCode加一JavaScript实现_第1张图片
解题思路:加一有两种情况,第一种情况是数组的最后一个元素不是9,那么就直接给最后一个元素加1,第二种情况是最后一个元素是9,则将当前位置的数字置0,再检查倒数第二个元素…以此类推。当所有元素都置0后,检查第一个元素是不是0,如果是,通过数组的unshift()方法,给数组添加一个数值为1的首元素。

var plusOne = function(digits) {
    var i;
    for(i=digits.length-1;i>=0;i--)
        {
            if(digits[i]!=9)
                {
                    digits[i]++;
                    return digits;
                }
            else
                digits[i]=0;
        }
    digits.unshift(1);
    return digits;
};

你可能感兴趣的:(LeetCode)