C#LeetCode刷题之#172-阶乘后的零(Factorial Trailing Zeroes)
问题
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3854 访问。
给定一个整数 n,返回 n! 结果尾数中零的数量。
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。
Given an integer n, return the number of trailing zeroes in n!.
Input: 3
Output: 0
Explanation: 3! = 6, no trailing zero.
Input: 5
Output: 1
Explanation: 5! = 120, one trailing zero.
Note: Your solution should be in logarithmic time complexity.
示例
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3854 访问。
public class Program {public static void Main(string[] args) {var n = 18;var res = TrailingZeroes(n);Console.WriteLine(res);Console.ReadKey();}private static int TrailingZeroes(int n) {//统计包含因子5的数量即可var res = 0;while(n > 1) {res += (n /= 5);}return res;}}
以上给出1种算法实现,以下是这个案例的输出结果:
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3854 访问。
3
分析:
显而易见,以上算法的时间复杂度为: 。
C#LeetCode刷题之#172-阶乘后的零(Factorial Trailing Zeroes)相关推荐
- Leetcode题库 172.阶乘后的零(C实现)
文章目录 思路 方法1 方法2 代码 方法1 方法2 思路 方法1 末尾每一个0都能看做是一个10 0的数量就转换成n!=123*-n形成的10的数量 每一个10可以看作是25 10的数量就转换成形成 ...
- 【LeetCode 172. 阶乘后的零】
LeetCode 172. 阶乘后的零 题目描述 解题思路 class Solution {public int trailingZeroes(int n) {//思路//计算阶乘后为零的个数 因为2 ...
- 365天挑战LeetCode1000题——Day 071 阶乘后的零 阶乘函数后 K 个零 最小栈 移除无效的括号
172. 阶乘后的零 代码实现(自解) class Solution {public:int trailingZeroes(int n) {int ans = 0;while (n) {n /= 5; ...
- Leetcode 172. 阶乘后的零 解题思路及C++实现
解题思路: 找阶乘后的零,本质上是找相乘的因子中5的个数,一般情况中,5的倍数中包含一个因子5,但是5的指数次方如25,就包含了2个因子5,这个要注意. class Solution { public ...
- 172. 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量. 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零. 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 ...
- 【172. 阶乘后的零】
来源:力扣(LeetCode) 描述: 给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例 1: ...
- 力扣172.阶乘后的零
题目描述 给定一个整数 n,返回 n! 结果尾数中零的数量. 示例 示例 1:输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零.示例 2:输入: 5 输出: 1 解释: 5! = 120, ...
- 172. 阶乘后的零 尾随零
原题如下: 给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 0 <= n <= 104 ...
- 172. 阶乘后的零。
给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * - * 3 * 2 * 1 示例 1: 输入:n = 3 输出:0 解释:3! = ...
最新文章
- python 改变图片尺寸
- bootstrap的两种在input框后面增加一个图标的方式
- PyQt:成功解决Exception quot;unhandled TypeErrorquot; expected str, bytes or os.PathLike object, no
- ERROR streaming.StreamExecution:createConsumer(ConsumerStrategy.scala:63)
- Search Insert Position - LeetCode
- PHP 与 YAML
- Linux虚拟机如何扩展内存盘
- 8 种流行的计算机视觉应用
- 中国十大电子商务网站排名
- C语言教学模式 教学方法改革,C语言教学模式改革探究.docx
- Android 调用第三方 APP
- 【1小时记住Docker常用命令】Docker学以致用
- SpringCloud入门 —— SSO 单点登录
- Victoria(硬盘检测工具)v4.46F绿色版
- 图像分类,看我就够啦!
- 不知不觉好感为“零”!录取机会少一半-程序员面试时,有哪些减分项?(注意避坑)
- Glyphicon 字体图标
- even parity
- 开环快速峰值检波器电路
- 负载均衡集群技术LVS