[解決済み] 数字の桁数の合計

質問

ある数字の桁数の和を求めたい場合、すなわち、:

• 入力 932
• 出力。 14 であり、これは (9 + 3 + 2)

一番早い方法は何でしょうか？

本能的にそう思いました。

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

で、ネットで見つけたのがこれ。

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

速さを求めるならどれを使うのがベストでしょうか。また、さらに高速な方法はありますか？

どのように解決するのですか？

投稿された両方の行は問題ありませんが、純粋に整数で行うことができ、それが最も効率的です。

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