【leetcode】172. 阶乘后的零( Factorial Trailing Zeroes )

题目描述 【leetcode】172. 阶乘后的零( Factorial Trailing Zeroes ) 给定一个整数 n,返回 n! 结果尾数中零的数量。 说明: 你算法的时间复杂度应为 O(log n) 。 html 错误的思路1: n!展开过程当中,每次相乘时,尾数0的数量只与最后一位非0值有关, 因此每次相乘后累加末尾0的个数,而后只取最靠右的非0值。 这种想法是错的,反例 25*4=
相关文章
相关标签/搜索