Leetcode--172. 阶乘后的零

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

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。

思路：

能出现零的因子里面一定出现2，5，能出现5的一定出现对等数量，或者比5数量多的的2，例如2 3 4 5

有的因子含多个5，比如25，所以sum+=n/5，而不是sum+=1

提交的代码：

class Solution {

public int trailingZeroes(int n) {

int sum=0;

while(n>=5)

{

sum +=n/5;

n = n/5;

}

return sum;

}

Leetcode--172. 阶乘后的零相关推荐

【LeetCode 172. 阶乘后的零】
LeetCode 172. 阶乘后的零题目描述解题思路 class Solution {public int trailingZeroes(int n) {//思路//计算阶乘后为零的个数因为2 ...
Leetcode 172. 阶乘后的零解题思路及C++实现
解题思路: 找阶乘后的零,本质上是找相乘的因子中5的个数,一般情况中,5的倍数中包含一个因子5,但是5的指数次方如25,就包含了2个因子5,这个要注意. class Solution { public ...
LeetCode 172 阶乘后的0
172. 阶乘后的零分解质因子 n=(2^m)*(3^n)*(5^p)*7^..... 1个5和1个2可以配出一个0 由于m远远大于p(偶数都可以拆出一个2),只要求p 问题转换为n中5因子的个数: ...
Leetcode题库 172.阶乘后的零(C实现)
文章目录思路方法1 方法2 代码方法1 方法2 思路方法1 末尾每一个0都能看做是一个10 0的数量就转换成n!=123*-n形成的10的数量每一个10可以看作是25 10的数量就转换成形成 ...
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 示例 1: 输入:n = 3 输出:0 解释:3! = ...
LeedCode 172. 阶乘后的零
一.内容给定一个整数 n ,返回 n! 结果中尾随零的数量.提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1示例 1:输入:n = 3 输出:0 解释: ...
【力扣】172. 阶乘后的零
题目给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * - * 3 * 2 * 1 示例 1: 输入:n = 3 输出:0 解释:3 ...

Leetcode--172. 阶乘后的零

Leetcode--172. 阶乘后的零相关推荐

最新文章

热门文章