设计一个算法,计算出n阶乘中尾部零的个数
11! = 39916800,因此应该返回 2
O(logN)的时间复杂度
class Solution { /* * param n: An desciption * return: An integer, denote the number of trailing zeros in n! */ public long trailingZeros(long n) { // write your code here long count=0; while(n/5>0){ count+=n/5; n=n/5; } return count; } };
本版积分规则 发表回复 回帖并转播 回帖后跳转到最后一页
QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.
下载期权论坛手机APP