Golang | Leetcode Golang题解之第233题数字1的个数

作者：运维做开发 | 2024-07-18 22:41:03

踩

题目：

题解：


func countDigitOne(n int) (ans int) {
    // mulk 表示 10^k
    // 在下面的代码中，可以发现 k 并没有被直接使用到（都是使用 10^k）
    // 但为了让代码看起来更加直观，这里保留了 k
    for k, mulk := 0, 1; n >= mulk; k++ {
        ans += (n/(mulk*10))*mulk + min(max(n%(mulk*10)-mulk+1, 0), mulk)
        mulk *= 10
    }
    return
}
 
func min(a, b int) int {
    if a < b {
        return a
    }
    return b
}
 
func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/运维做开发/article/detail/848139