一个数字的数字之和
一个数字的数字之和
提问于 2013-02-18 15:41:06
如果我想找到一个数字的数字之和，即：
- 输入：
932 - 输出：
14，即(9 + 3 + 2)
最快的方法是什么？
我本能地做了：
sum(int(digit) for digit in str(number))我在网上发现了这个：
sum(map(int, str(number)))哪种方法最适合用于速度，还有其他更快的方法吗？
回答 10
Stack Overflow用户
回答已采纳
发布于 2013-02-18 15:45:41
您发布的这两行都很好，但是您可以完全用整数来完成，这将是最有效的：
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 loopStack Overflow用户
发布于 2016-09-27 21:13:35
如果您想继续对数字进行求和，直到得到一个单数数字(我最喜欢的数字特征之一是可以被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 loopStack Overflow用户
发布于 2016-09-06 09:31:17
这可能会有帮助
def digit_sum(n):
num_str = str(n)
sum = 0
for i in range(0, len(num_str)):
sum += int(num_str[i])
return sum页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/14939953
复制相关文章
相似问题
腾讯云开发者
