示例 1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。
class Solution {
public:
int trailingZeroes(int n) {
int count = 0 ;
for( long int chu = 5 ; chu <= n ; chu *= 5 )
{
count = count + n / chu;
}
return count ;
}
};
20190210 周日 Day125 练习材料： 原文[Day 125 2019-02-10]L15-2：F...
阶乘后面的零给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3输出: 0解释: 3! = ...
Day 36 内在 Day 37 基础 Day 38 专注 Day 39 成长 Day 40 记录
[Day36 20181112] 练习材料： Lesson36 Across the Channel Debbie...
Day36 170725 权杖四
新年新气象#2019-02-10日更Day9# 【日常】致新年开工第一天：请逼自己活成这种人 #2019-02-1...
2019-02-10 2019-02-10姜博士眼镜商迎新。大家好！我是来自山东桓台姜博士眼镜的商迎新。2019....
《无人生还》读书笔记 36。 Day 36，Page 225 - Page 228，Epilogue（后记）。 主...
「叶子姑娘呀自律挑战100天」Day36 ——19.02.18 【运动，Day3...
QDrive Quests 成为Q型驱动领导90天挑战第36天任务: Day 36 Listening: Take...
本文标题：2019-02-10 Day 36
本文链接：https://www.haomeiwen.com/subject/qxrxeqtx.html
网友评论