首页 > 其他 > 详细

leetcode之66加1Golang

时间:2020-09-14 14:53:33      阅读:85      评论:0      收藏:0      [点我收藏+]

算法

设置一个进位值carry,初始carry的值为1,从数组的最后开始向前遍历遍历

  • 数组当前遍历到的元素加carry,新的carry是这个和除以10,数组当前位置新的值是这个和对10求余

  • 遍历完整个数组以后:

    • 如果carry等于1,那么就在数组的最前面加一个元素1

    • 如果carry不等于1,那么就直接返回原来的数组

代码

func plusOne(digits []int) []int {
    carry := 1
    for i := len(digits) - 1; i >= 0; i-- {
        carry, digits[i] = (digits[i]+carry)/10, (digits[i]+carry)%10
    }
    if carry == 1 {
        digits = append([]int{1}, digits...)
    }
    return digits
}
?

  

 

leetcode之66加1Golang

原文:https://www.cnblogs.com/gyyyl/p/13666250.html

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