对一个数的数字求和

新手上路,请多包涵

如果我想找到一个数字的数字总和,即:

  • 输入: 932
  • 输出: 14 ,即 (9 + 3 + 2)

最快的方法是什么?

我本能地做了:

 sum(int(digit) for digit in str(number))

我在网上找到了这个:

 sum(map(int, str(number)))

哪种方法最适合提高速度,还有其他更快的方法吗?

原文由 SpFW 发布,翻译遵循 CC BY-SA 4.0 许可协议

阅读 338
2 个回答

你发布的两行都很好,但你可以纯粹用整数来做,这将是最有效的:

 def sum_digits(n):
    s = 0
    while n:
        s += n % 10
        n //= 10
    return s

或者使用 divmod

 def sum_digits2(n):
    s = 0
    while n:
        n, remainder = divmod(n, 10)
        s += remainder
    return s


使用单个赋值语句稍微快一些:

 def sum_digits3(n):
   r = 0
   while n:
       r, n = r + n % 10, n // 10
   return r


 > %timeit sum_digits(n)
1000000 loops, best of 3: 574 ns per loop

> %timeit sum_digits2(n)
1000000 loops, best of 3: 716 ns per loop

> %timeit sum_digits3(n)
1000000 loops, best of 3: 479 ns per loop

> %timeit sum(map(int, str(n)))
1000000 loops, best of 3: 1.42 us per loop

> %timeit sum([int(digit) for digit in str(n)])
100000 loops, best of 3: 1.52 us per loop

> %timeit sum(int(digit) for digit in str(n))
100000 loops, best of 3: 2.04 us per loop

原文由 Pavel Anossov 发布,翻译遵循 CC BY-SA 4.0 许可协议

如果你想继续对数字求和直到得到 一位数(我最喜欢的可被 9 整除的数字特征之一),你可以这样做:

 def digital_root(n):
    x = sum(int(digit) for digit in str(n))
    if x < 10:
        return x
    else:
        return digital_root(x)

结果证明它本身非常快……

 %timeit digital_root(12312658419614961365)

10000 loops, best of 3: 22.6 µs per loop

原文由 d8aninja 发布,翻译遵循 CC BY-SA 3.0 许可协议

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题