摘要: 给定一个整数 n, 返回 n! 结果中尾数为零的数量。 说明:算法的时间复杂度应为 O(log n)。 理解:最简单粗暴的方法就是先乘完再说,然后再数尾数有几个零? 发现规律:在使用暴力破解法的过程中会发现,什么时候会出现零呢?这9个数字中只有2和5相乘才会有0的出现,或者他们的倍数。因此,问题变转 阅读全文
posted @ 2019-05-06 21:20 Hider1214 阅读(158) 评论(0) 推荐(0)