- LeetCode之Factorial Trailing Zero
- 172. Factorial Trailing Zeroes
- [刷题防痴呆] 0172 - 阶乘后的零 (Factorial
- 2022-03-25 「172. 阶乘后的零」
- LeetCode(172) Factorial Trailing
- LeetCode 172 [Factorial Trailing
- leetcode:172. Factorial Trailing
- LeetCode 172. Factorial Trailing
- Leetcode 172. Factorial Trailing
- LeetCode 172. Factorial Trailing
问题：
方法：
首先想到的方法肯定是计算出阶乘，然后查尾部0的个数，但是存在大数溢出的问题。然后思考后发现尾数0的个数只与因子中10的个数有关，即只和5*偶数的个数有关，通过观察可以发现阶乘中5的个数要少于偶数的个数，所以统计所有5的个数即为尾数0的个数。
class FactorialTrailingZeroes {
fun trailingZeroes(input: Int): Int {
var n = input
var result = 0
while (n > 0) {
n /= 5
result += n
}
return result
}
}
fun main(args: Array<String>) {
val factorialTrailingZeroes = FactorialTrailingZeroes()
print(factorialTrailingZeroes.trailingZeroes(14))
}
有问题随时沟通
网友评论