Flutter开发App的未来及其在各行业的应用潜力分析
786
2022-09-16
力扣中国172阶乘后的零
class Solution:
# 超时 首先是用的暴力的方法算的,直接算出阶乘,然后求出有几个零
# 但是提交的时候直接显示超时。
def trailingZeroes(self, n: int) -> int:
sum_0,sum_num = 0,1
for index in range(1,n + 1):
sum_num *= index
while sum_num % 10 == 0:
sum_0 += 1
sum_num = sum_num // 10
return sum_0
# 然后看了大神的方法,明白了结尾有一个零阶乘冲肯定有一个 5 ,因此
# 就相当于阶乘里边有几个5,最后的结果末尾就有几个零
# 但是当n = 25 的时候,阶乘里边有6个5,而不是由5个,因为25 = 5 * 5
def trailingZeroes(self, n: int) -> int:
# 定义一个sum变量
sum = 0
# 注意这里,当n为5的几次方时,都可以多拆出来一个5
while n > 0:
n = n // 5
sum += n
return sum
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~