LeetCode：66. 加一（js实现）

题目如下：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。题目链接

示例 1:

输入: [1,2,3]
输出: [1,2,4]

解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]

解释: 输入数组表示数字 4321。

解题思路：
末位加一很简单，主要考虑进位问题，如果出现[9,9,9]这种情况，所有位都需要进1，得到结果[0,0,0],所以必须向数组前端再进一个1

var plusOne = function(digits) {
    var len=digits.length-1;  //定义数组末位
    digits[len]=digits[len]+1;   //数组末位加一
   for(;digits[len]===10;len--){     
       digits[len]=0;     //如果末位为0
       digits[len-1]=digits[len-1]+1;    //上一位进1
   }
    if(digits.length>=1&&digits[0]===0){    //出现所有位进位后都为0的情况
        digits.unshift(1);    //首端再进1
    }
    return digits;
};