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

设计一个算法,计算出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;
     }

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容