首页 > 生活美容 > 心理 > leetcode用例有多少个

leetcode用例有多少个

   来源:秀美库    阅读: 9.08K 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看
leetcode用例有多少个

n的阶乘有多少个0 leetcode 乘积末尾的0的个数依赖于因子中的2的个数和5的个数.对于阶乘来说,每2个数字就至少有一个2的因子,所以2的因子是足够的.5的因子相对少些,至少连续5个数才能保证一定出现一个.注意,这里连续5个数保证出现一个5的因子是指最少的情况.比如1,2,3,4,5,这就只会出现一个ZeroOfFactorial(intn){ intzeroCnt = 0 intmultipleOf5 = 5 while (n >= multipleOf5) { zeroCnt += n/multipleOf5 multipleOf5 *= 5 } returnzeroCnt} oOfFactorial(81) = 19

减肥
家居
健康
情感
婚姻
亲子
星座
宠物