本来还挺难得,但是这个规律就很简单。就是找到有多少个5.然后考虑复杂度,每次直接计数的时候就五倍走起
class Solution:
def thenumberof0(self , n ):
# write code here
count = 0
while n!= 0:
count +=n//5
n= n/5
return count
本来还挺难得,但是这个规律就很简单。就是找到有多少个5.然后考虑复杂度,每次直接计数的时候就五倍走起
class Solution:
def thenumberof0(self , n ):
# write code here
count = 0
while n!= 0:
count +=n//5
n= n/5
return count