LeetCode#66,加一 ,JavaScript解法

题目如图所示

 

 

 

先说思路,下面是代码

思路:数字“加一”,第一考虑进位问题,于是在遍历数组时,等于9,不等于9,两种情况做区分。

看题目示例,最后一位数字“加一”,倒序遍历。

于是代码

var plusone = function(digits) {
      let size = digits.length;
      for ( i = size; i >= 0; i-- ){ 
           if ( digits[i] != 9) {
               digits[i] ++;
           } else {
              digits[i]=0;
              if (i===0) digits.unshift(1) // 如果数组的长度为1,且数字为9,结果显示为[1,0],所以需要在数组前添加-- 1,
           }
      }
      return digits
}

  

posted @ 2020-01-09 17:24  donglt  阅读(201)  评论(0编辑  收藏  举报