首页 > 编程语言 > 详细

LeetCode#66,加一 ,JavaScript解法

时间:2020-01-09 21:52:45      阅读:57      评论:0      收藏:0      [点我收藏+]

题目如图所示

技术分享图片

 

 

 

先说思路,下面是代码

思路:数字“加一”,第一考虑进位问题,于是在遍历数组时,等于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
}

  技术分享图片

LeetCode#66,加一 ,JavaScript解法

原文:https://www.cnblogs.com/donglt-5211/p/12172595.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!