前言
給你一個正整數列表 L, 輸出L內所有數字的乘積末尾 0 的個數。(提示:不要直接相乘,數字很多,相乘得到的結果可能會很大)。例如: L=[2,8,3,50],則輸出:2。
在網上看到這么一道題目,根據自己當時的想法編寫代碼,雖然成功實現了,但是我們可以從更多的思維角度來分析。
實戰分析
思路 1:
判斷 2 和 5 的個數,取當中的最小值。因為 2*5 等于 10,所以只要計算得出它們的個數最小值,就可以知道乘積結果末尾 0 的個數。
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))
輸出結果為:
0.04166272500000012
思路2:
計算列表中末尾是 5 和 0 的個數。
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))
輸出結果為:
0.02896810400000005
思路3:
將列表中的數值計算完后判斷末尾 0 的個數。
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))
輸出結果為:
0.031752234000000046
雖然該方法執行時間也短,但是沒有完全按照題目的意思。
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
