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

devtools/2024/11/13 15:25:43/

给定一个整数 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的倍数,也就是结尾为01~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;}
}


http://www.ppmy.cn/devtools/114906.html

相关文章

双token无感刷新

文章目录 &#x1f7e2;双token无感刷新1、token过期续期的五种方案对比2、双token的基本概念3、双token无感刷新的原理4、双token无感刷新的实现方式5.前端实现 ✒️总结 &#x1f7e2;双token无感刷新 对于token无感刷新这个东西有复杂度的话&#xff0c;它主要在后端&#x…

【JS】ESMoudle机制与符号绑定

前言 JS 模块化有两种方式&#xff0c;分别为&#xff1a;CommonJS 和 ESModule。与 CommonJS 不同&#xff0c;ESModule 是静态模块系统&#xff0c;意味着在代码编译阶段&#xff08;而不是运行时&#xff09;&#xff0c;模块依赖关系就已经被确定。 ESModule 优势 更好地…

苍穹外卖学习笔记(七)

四.删除菜品 业务规则&#xff1a; 可以一次删除一个菜品&#xff0c;也可以一次删除多个菜品起售中的菜品不能删除被套餐关联得菜品不能删除删除菜品后&#xff0c;关联得口味数据也需要删除掉 一共需要操作三个表&#xff0c;注意加Transactional事物注解Controller /*** 删…

多边形抠图 python

目录 多边形抠图 python 多边形贴图 多边形抠图 python import cv2 import numpy as np# 创建带多边形的图像,并将多边形以外的区域设置为0 def mask_polygon(image, poly_a):# 获取多边形的外接矩形框box1_x, box1_y, box1_w, box1_h = cv2.boundingRect(np.asarray(pol…

Linux6-vi/vim

1.vi与vim vi是Linux操作系统下的标准编辑器&#xff0c;类似Windows下的记事本 vim是vi的升级版&#xff0c;包括vi的所有功能&#xff0c;而且支持shell 2.vi/vim下的三种模式 vi/vim有三种模式&#xff1a;命令模式&#xff0c;插入模式和底行模式 命令模式&#xff1a…

JFinal整合Websocket

学习笔记&#xff0c;供大家参考 总结的不错的话&#xff0c;记得点赞收藏关注哦&#xff01;导入JAR包 javax.websocket-api <dependency><groupId>javax.websocket</groupId><artifactId>javax.websocket-api</artifactId><version>1.1&…

Git使用手册

1、初识Git 概述&#xff1a;Git 是一个开源的分布式版本控制系统&#xff0c;可以有效、高速地处理项目版本管理。 知识点补充&#xff1a; 版本控制&#xff1a;一种记录一个或若干文件内容变化&#xff0c;以便将来查阅特定版本修订情况的系统。 分布式&#xff1a;每个人…

JAVA自助高效安全无人台球茶室棋牌室系统小程序源码

​探索“自助高效安全无人台球茶室棋牌室系统”的奇妙之旅 &#x1f3b1;&#x1f375;&#x1f3b2; &#x1f50d; 初见惊艳&#xff1a;未来娱乐新体验 &#x1f50d; 走进这家无人值守的台球茶室棋牌室&#xff0c;第一感觉就像是穿越到了未来&#xff01;没有繁琐的前台登…