求和數(shù)字的數(shù)字 - python如果我想找到數(shù)字的數(shù)字之和，即：輸入： 932輸出：14，即(9 + 3 + 2)這樣做的最快方法是什么？我本能地做了：sum(int(digit) for digit in str(number))我在網(wǎng)上找到了這個(gè)：sum(map(int, str(number)))哪種方法最適合速度，還有其他方法更快嗎？
3 回答
楊__羊羊
TA貢獻(xiàn)1943條經(jīng)驗(yàn) 獲得超7個(gè)贊
你可以純粹用整數(shù)做它，它將是最有效的：
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
但你發(fā)布的這兩行都很好。
沒有增強(qiáng)任務(wù)的版本更快：
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
千巷貓影
TA貢獻(xiàn)1829條經(jīng)驗(yàn) 獲得超7個(gè)贊
如果你想保持?jǐn)?shù)字的總和，直到你得到一位數(shù)字（我最喜歡的數(shù)字特征之一被9整除），你可以這樣做：
def digital_root(n): x = sum(int(digit) for digit in str(n)) if x < 10: return x else: return digital_root(x)
事實(shí)證明這本身就很快......
%timeit digital_root(12312658419614961365)10000 loops, best of 3: 22.6 μs per loop
呼啦一陣風(fēng)
TA貢獻(xiàn)1802條經(jīng)驗(yàn) 獲得超6個(gè)贊
這可能有所幫助
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
添加回答
舉報(bào)
0/150
提交
取消