Factorial-Trailing-Zeroes
来自LeetCode的第172道算法题Factorial Trailing Zeroes:
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
即给一个整数 n
, 给出 n
的阶乘 n!
中有多少个 0,要求算法时间复杂度是 O(log(n))
思路
看到题目后,有人直接拔“刀”切“菜”,先 ‘%’ 再 ‘/‘ ,各种挥舞之后,发现提示 “Out of Range” 的错误,然后绞尽脑汁,回忆各种数据结构与算法,尝试是否能够尽快“吞”下,最后发现还是被“噎”住了:(