1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第一百七十二题

（1）题目
英文：
Given an integer n, return the number of trailing zeroes in n!.

中文：
给定一个整数 n，返回 n! 结果尾数中零的数量。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element

（2）解法
记录阶乘有多少个5的因子即可，因为每两个因子就会出现一个含2的因子，而每5个因子就会出现一个含5的因子，所以只要能出现含5的因子就能找到相应的2与之配对，产生0。
（耗时：40ms，内存：13.7M）

class Solution:def trailingZeroes(self, n: int) -> int:p = 0 while n >= 5: n = n // 5 p += n return p

leetcode python3 简单题172. Factorial Trailing Zeroes相关推荐

LeetCode 172. Factorial Trailing Zeroes
LeetCode 172. Factorial Trailing Zeroes 问题来源LeetCode 172. Factorial Trailing Zeroes 问题描述 Given an in ...
172. Factorial Trailing Zeroes
/**172. Factorial Trailing Zeroes *2016-6-4 by Mingyang* 首先别忘了什么是factorial,就是阶乘.那么很容易想到需要统计* (2,5)对的 ...
LeetCode(172) Factorial Trailing Zeroes
题目如下: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
【LeetCode】172 - Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in log ...
Leetcode 172 Factorial Trailing Zeroes
1.题目要求 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be ...
leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...
leetcode python3 简单题70. Climbing Stairs
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第七十题 (1)题目英文: You are climbing a stair ca ...
leetcode python3 简单题69. Sqrt(x)
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第六十九题 (1)题目英文: Implement int sqrt(int x). ...
leetcode python3 简单题53. Maximum Subarray
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十三题 (1)题目英文: Given an integer array num ...

leetcode python3 简单题172. Factorial Trailing Zeroes

1.编辑器

2.第一百七十二题

leetcode python3 简单题172. Factorial Trailing Zeroes相关推荐

最新文章

热门文章