美文网首页
数据结构与算法之尾部的零

数据结构与算法之尾部的零

作者: Cliper | 来源:发表于2019-05-05 14:59 被阅读0次

设计一个算法,计算出n阶乘中尾部零的个数
样例
样例 1:
输入: 11
输出: 2

样例解释: 
11! = 39916800, 结尾的0有2个。

样例 2:
输入: 5
输出: 1

样例解释: 
5! = 120, 结尾的0有1个。
   public static long trailingZeros(long n) {//102
         //5 ,10 ,15 ,20,。。。。。。。。。。。。。。。
         long count = 0 ;
         long temp = n;  //20
         while( temp != 0){
             temp = temp/5 ; //20
             count += temp;
         }
         return count;
     }

相关文章

  • 数据结构与算法之尾部的零

    设计一个算法,计算出n阶乘中尾部零的个数样例样例 1:输入: 11输出: 2 样例 2:输入: 5输出: 1

  • 数据结构与算法

    数据结构与算法之美 数据结构与算法之美1--如何学数据结构与算法之美2--复杂度分析(上)数据结构与算法之美3--...

  • 重温:数据结构与算法 - 03数组

    数据结构与算法之美 - 数组 数据结构与算法之美-学习大纲 什么数组? 数组是一种 线性表 数据结构。它用一组 连...

  • 数据结构之栈

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之队列

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之二分查找的概念

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之二叉树

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之二叉搜索树

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 二叉树的遍历(前序中序后序层序)

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

  • 数据结构之数组

    (注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的...

网友评论

      本文标题:数据结构与算法之尾部的零

      本文链接:https://www.haomeiwen.com/subject/jlfhoqtx.html