leetcode做题笔记172. 阶乘后的零

这篇具有很好参考价值的文章主要介绍了leetcode做题笔记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

思路一:找规律

c语言解法

int trailingZeroes(int n){

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

}

分析:

由题可知:每5个数则末尾会多一个零,因为:5乘任何带以二为因数的数尾部均会添加一个零,利用这个特点题目要求的问题可转化为找给出的n共有多少存在以5为因数的数,利用阶乘的知识即每以5为阶乘记录每次除五后的数,不断找出因数5,最后返回结果即可

总结:

本题考察数学知识,通过找规律的方法将问题本质剖析清楚后解题事半功倍。文章来源地址https://www.toymoban.com/news/detail-725615.html

到了这里,关于leetcode做题笔记172. 阶乘后的零的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • leetcode做题笔记71

    给你一个字符串  path  ,表示指向某一文件或目录的 Unix 风格  绝对路径  (以  \\\'/\\\'  开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点( . )表示当前目录本身;此外,两个点 ( .. ) 表示将目录切换到上一级(指向父目录);两者都可以

    2024年02月13日
    浏览(41)
  • leetcode做题笔记72

    给你两个单词  word1  和  word2 ,  请返回将  word1  转换成  word2  所使用的最少操作数   。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 时间复杂度O(n^2),空间复杂度O(n) 本题将一个字符串变为另一个字符串,首先长度需变为一致,即

    2024年02月13日
    浏览(39)
  • leetcode做题笔记53

    给你一个整数数组  nums  ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组  是数组中的一个连续部分。 时间复杂度O(n),空间复杂度O(1) 本题要求最大子数组和,可考虑先求出每个元素的前缀和,再判断是否前缀和加现元素是否

    2024年02月14日
    浏览(57)
  • leetcode做题笔记69

    给你一个非负整数  x  ,计算并返回  x  的  算术平方根  。 由于返回类型是整数,结果只保留  整数部分  ,小数部分将被  舍去 。 注意: 不允许使用任何内置指数函数和算符,例如  pow(x, 0.5)  或者  x ** 0.5  。 由于本题是求平方根,可直接看中位数的平方是否大于

    2024年02月13日
    浏览(37)
  • leetcode做题笔记70

    假设你正在爬楼梯。需要  n  阶你才能到达楼顶。 每次你可以爬  1  或  2  个台阶。你有多少种不同的方法可以爬到楼顶呢? 本题下一级台阶的方法等于前一级台阶加上前两级台阶的方法数,不断递归到n得到答案 本题考察递归的应用,将台阶问题转换为递归问题即可解决

    2024年02月13日
    浏览(49)
  • leetcode做题笔记41

    给你一个未排序的整数数组  nums  ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为  O(n)  并且只使用常数级别额外空间的解决方案。 目录 思路一:利用负数进行区分 分析: 思路二:交换法 分析: 总结: 时间复杂度O(n),空间复杂度O(1) 本题一开始想到

    2024年02月16日
    浏览(35)
  • leetcode做题笔记43

     给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 目录 思路一: 分析: 总结: 时间复杂度O(n*m),空间复杂度O(n) 本题一开始先将两个字符串

    2024年02月15日
    浏览(33)
  • leetcode做题笔记54

    给你一个  m  行  n  列的矩阵  matrix  ,请按照  顺时针螺旋顺序  ,返回矩阵中的所有元素。 时间复杂度O(n^2),空间复杂度O(n) 本题要按顺时针螺旋顺序输出矩阵内的数,可想到利用循环模拟题意作答,设置left,right,up,down来限制输出,使res数组按顺时针顺序存储,最

    2024年02月14日
    浏览(40)
  • leetcode做题笔记45

    给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 = j = nums[i]  i + j n 返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。

    2024年02月15日
    浏览(54)
  • leetcode做题笔记59

    给你一个正整数  n  ,生成一个包含  1  到  n2  所有元素,且元素按顺时针顺序螺旋排列的  n x n  正方形矩阵  matrix  。 时间复杂度O(n),空间复杂度O(n^2) 本题要按顺时针顺序排列数组后输出,可设置对应的方向数组,将递增的数通过方向数组放置到正确的位置,最后输

    2024年02月14日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包