码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode之66加1Golang

时间:2020-09-18 01:02:58      阅读:32      评论:0      收藏:0      [点我收藏+]

标签:tco   一个   block   直接   UNC   lock   div   expand   原来   

算法

设置一个进位值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

标签:tco   一个   block   直接   UNC   lock   div   expand   原来   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!