LeetCode--Factorial Trailing Zeroes(阶乘的末位0数)
来源:互联网 发布:美恰软件 编辑:程序博客网 时间:2024/06/05 17:07
题目:
给定数字n,返回n!对应数字中的末尾0的个数。
解题思路:
判断末尾0的个数,直接查看之前的数字里头包含5的个数或5的倍数的个数,数字5,包含一个5,数字10包含两个(5,10),15包含三个(5,10,15)。。。25包含六个(5,10,15,20,5*5)
代码(Python):
class Solution(object): def trailingZeroes(self, n): """ :type n: int :rtype: int """ count = 0 while(n): count = count+n/5 n = n/5 return count
阅读全文
0 0
- LeetCode--Factorial Trailing Zeroes(阶乘的末位0数)
- 【LeetCode】Factorial Trailing Zeroes 阶乘尾部0的个数
- LeetCode:求阶乘后面的0的个数(Factorial Trailing Zeroes)
- leetcode 172. Factorial Trailing Zeroes(C语言,阶乘中尾数0的个数)26
- [C++]LeetCode: 88 Factorial Trailing Zeroes (阶乘后导零)
- leetcode解题之172# Factorial Trailing Zeroes Java版 (求n的阶乘末尾0的个数)
- 【LeetCode-面试算法经典-Java实现】【172-Factorial Trailing Zeroes(阶乘尾后0的数目)】
- LeetCode 172. Factorial Trailing Zeroes(阶乘结果尾数0的个数)---E
- LeetCode 172 Factorial Trailing Zeroes(阶乘后的零)(*)
- LeetCode OJ 之 Factorial Trailing Zeroes (阶乘尾部的零)
- Factorial Trailing Zeroes 阶乘的后边有几个0
- [LeetCode-172] Factorial Trailing Zeroes(n 阶乘后面有几个0)
- [leetcode]Factorial Trailing Zeroes
- [LeetCode] Factorial Trailing Zeroes
- Leetcode Factorial Trailing Zeroes
- Leetcode: Factorial Trailing Zeroes
- 【Leetcode】Factorial Trailing Zeroes
- leetcode:Factorial Trailing Zeroes
- Java基础之final
- 记一次才过的坑:label嵌套input
- Java正六面体4种颜色染色方式
- String类format
- python常用模块安装
- LeetCode--Factorial Trailing Zeroes(阶乘的末位0数)
- vim命令
- 蓝桥杯 入门训练 圆的面积
- Android studio baiduMap demo key 230
- 洛谷p2698花盆
- Chrome 渲染流水线演化的未来
- MyBatis 中mapper.xml文件中<sql>标签,<select>标签是使用
- ASP.NET WEBAPI跨域遇到的一些问题
- ORB-SLAM2运行自己的数据集