Leetcode面试经典150题-172.阶乘后的零

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

提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1

示例 1:

复制代码
输入:n = 3
输出:0
解释:3! = 6 ,不含尾随 0

示例 2:

复制代码
输入:n = 5
输出:1
解释:5! = 120 ,有一个尾随 0

示例 3:

复制代码
输入:n = 0
输出:0

提示:

  • 0 <= n <= 104

题目比较简单,有效代码只有5行,直接上代码了,不理解的直接私信或者评论,看到后第一时间解答

java 复制代码
class Solution {
    /**阶乘里的0一定是5的倍数产生的,比如5,10,15等
    如果出现了5的2次方则增加1次(它需要乘以2个2才能获得两个0,作为5的倍数已经算了一次了)
    出现了5的3次方则再增加1次(它需要乘以3个2才能获得3个0,作为5和25的时候已经分别计算过一次了) 
    5的倍数和2的倍数相乘就可以成为10的倍数,也就是结尾为0
    1~n中2的倍数出现的次数肯定远大于5的倍数出现的次数*/
    public int trailingZeroes(int n) {
        int ans = 0;
        while(n != 0) {
            /**第一次进来有多少个5的倍数算多少个
            第二次进来有多少个25的倍数,再加一遍
            第三次进来有多少个125的倍数,再加一遍 */
            int num = n / 5;
            ans += num;
            /**每次除以5实现先算5再算25再算125再算625.。。。 */
            n = n / 5;
        }
        return ans;
    }
}
相关推荐
xing-xing14 分钟前
JVM 内存、直接内存、系统内存、本地内存、物理内存总结
java·jvm
yangpipi-14 分钟前
《C++并发编程实战》第5章 C++内存模型和原子操作
android·java·c++
阿亮爱学代码21 分钟前
Java 面试 (三)
面试·职场和发展
qq_12498707531 小时前
基于微信小程序的电子元器件商城(源码+论文+部署+安装)
java·spring boot·spring·微信小程序·小程序·毕业设计
XFF不秃头1 小时前
力扣刷题笔记-旋转图像
c++·笔记·算法·leetcode
吃喝不愁霸王餐APP开发者1 小时前
基于Spring Cloud Gateway实现对外卖API请求的统一鉴权与流量染色
java·开发语言
a努力。1 小时前
美团Java面试被问:Redis集群模式的工作原理
java·redis·后端·面试
王老师青少年编程1 小时前
csp信奥赛C++标准模板库STL案例应用3
c++·算法·stl·csp·信奥赛·lower_bound·标准模版库
一雨方知深秋2 小时前
面向对象编程
java·封装·this·构造器·static关键字·成员变量·javabean实体类
资生算法程序员_畅想家_剑魔2 小时前
Java常见技术分享-11-责任链模式
java·spring boot·责任链模式