[LeetCode/LintCode] Factorial Trailing Zeros

Problem

Write an algorithm which computes the number of trailing zeros in n factorial.

Challenge

11! = 39916800, so the output should be 2

Note

i是5的倍数，先找有多少个5（1个0），然后找多少个25（2个0），补上，然后多少个125（3个0），补上……

Solution

class Solution {public long trailingZeros(long n) {long i = 5;long count = 0;while (i <= n) { //n = 125, i = 5, count = 25; 25个5 //i = 25, count += 5（5个25）＝ 30; i = （1个）125, count  += 1 = 31; count += n / i;i = i * 5;}return count;}
}

LeetCode version

class Solution {public int trailingZeroes(int n) {int count = 0;while (n > 0) {count += n/5;n /= 5;}return count;}
}

[LeetCode/LintCode] Factorial Trailing Zeros相关推荐

LeetCode 172. Factorial Trailing Zeroes
LeetCode 172. Factorial Trailing Zeroes 问题来源LeetCode 172. Factorial Trailing Zeroes 问题描述 Given an in ...
Leetcode 172 Factorial Trailing Zeroes
1.题目要求 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 ...
leetcode 172. Factorial Trailing Zeroes(阶乘的末尾有多少个0)
数字的末尾为0实际上就是乘以了10,20.30.40其实本质上都是10,只不过是10的倍数.10只能通过2*5来获得,但是2的个数众多,用作判断不准确. 以20的阶乘为例子,造成末尾为0的数字其实就是 ...
172. Factorial Trailing Zeroes
/**172. Factorial Trailing Zeroes *2016-6-4 by Mingyang* 首先别忘了什么是factorial,就是阶乘.那么很容易想到需要统计* (2,5)对的 ...
LeetCode/LintCode 题解丨一周爆刷字符串：URL 编码
描述给出一个代表网址 host 的字符串 base_url,和代表查询参数的列表 query_params_list,你需要返回带查询参数的完整 URL. 查询参数列表由一些包含两个元素的数组组成, ...
LeetCode/LintCode 题解丨一周爆刷双指针：最小范围
描述有k个升序排列的数组,寻找一个最小范围,使每个数组中至少有一个元素被包含. 范围[a,b]比范围[c,d]小,当且仅当b-a < d-c,或是a < c且b-a == d-c. 给定 ...
LeetCode/LintCode 题解丨一周爆刷字符串：简化路径
描述给定一个文件的绝对路径(Unix-style),请进行路径简化. Unix中, . 表示当前目录, - 表示父目录. 结果必须以 / 开头,并且两个目录名之间有且只有一个 /.最后一个目录名(如 ...
LeetCode/LintCode 题解丨一周爆刷字符串：神奇字符串
描述一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...

[LeetCode/LintCode] Factorial Trailing Zeros

Problem

Challenge

Note

Solution

LeetCode version

[LeetCode/LintCode] Factorial Trailing Zeros相关推荐

最新文章

热门文章