前言

給你一個(gè)正整數(shù)列表 L, 輸出L內(nèi)所有數(shù)字的乘積末尾 0 的個(gè)數(shù)。(提示:不要直接相乘,數(shù)字很多,相乘得到的結(jié)果可能會(huì)很大)。例如： L=[2,8,3,50]，則輸出：2。

在網(wǎng)上看到這么一道題目，根據(jù)自己當(dāng)時(shí)的想法編寫(xiě)代碼，雖然成功實(shí)現(xiàn)了，但是我們可以從更多的思維角度來(lái)分析。

實(shí)戰(zhàn)分析

思路 1：

判斷 2 和 5 的個(gè)數(shù)，取當(dāng)中的最小值。因?yàn)?2*5 等于 10，所以只要計(jì)算得出它們的個(gè)數(shù)最小值，就可以知道乘積結(jié)果末尾 0 的個(gè)數(shù)。

            
              import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero4():
    global L
    num2 = 0
    num5 = 0
    for num in L:
        while num % 2 == 0:
            num = num / 2
            num2 += 1
        while num % 5 == 0:
            num = num / 5
            num5 += 1
    return min(num2,num5)

if __name__ == '__main__':
	tt4 = timeit.repeat("get_list_zero4()", setup="from __main__ import get_list_zero4", number=10000)
    print(min(tt4))

            
          

輸出結(jié)果為：

            
              0.04166272500000012

            
          

思路2：

計(jì)算列表中末尾是 5 和 0 的個(gè)數(shù)。

            
              import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero5():
    global L
    def func(n):
        count = 0
        while n%10 == 0:
            count += 1
            n /= 10 #Python2
            # n = n // 10 #Python3

        if n%5 == 0:
            count += 1
        return count

    sums = 0
    for x in L:
        sums += func(x)
    return sums

if __name__ == '__main__':
	tt5 = timeit.repeat("get_list_zero5()", setup="from __main__ import get_list_zero5", number=10000)
    print(min(tt5))

            
          

輸出結(jié)果為：

            
              0.02896810400000005

            
          

思路3：

將列表中的數(shù)值計(jì)算完后判斷末尾 0 的個(gè)數(shù)。

            
              import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero3():
    global L
    return len(str(reduce(lambda x, y:x * y, L))[::-1]) - len(str(int(str(reduce(lambda x, y:x * y, L))[::-1])))

if __name__ == '__main__':
	tt3 = timeit.repeat("get_list_zero3()", setup="from __main__ import get_list_zero3", number=10000)
    print(min(tt3))

            
          

輸出結(jié)果為：

            
              0.031752234000000046

            
          

雖然該方法執(zhí)行時(shí)間也短，但是沒(méi)有完全按照題目的意思。