python - 查找整个序列的数字总和的有效方法

Question

在下面的代码片段中，我找到区间 [a,b] 之间所有奇数的数字总和

def SumOfDigits(a, b):
    s = 0
    if a%2 == 0:
        a+=1
    if b%2 == 0:
        b-=1   
    for k in range(a,b+1,2):
        s+= sum(int(i) for i in list(str(k)))
    return s

是否有有效的方法来完成同样的任务？ 导致明确公式的任何模式。

我确实在 https://oeis.org 中搜索过

Answer 1

避免与字符串相互转换的所有开销，直接使用数字本身:

def SumOfDigits(a, b):
    result = 0
    for i in range(a + (not a % 2), b + 1, 2):
        while i:
            result += i % 10
            i //= 10
    return result