首页 > 其他 > 详细

关于[LeetCode]Factorial Trailing Zeroes O(logn)解法的理解

时间:2017-12-14 02:42:19      阅读:228      评论:0      收藏:0      [点我收藏+]

题目描述:

 Given an integer n, return the number of trailing zeroes in n!.

题目大意:

给定一个整数n,返回n!(n的阶乘)结果中后缀0的个数(如5!=120,则后缀中0的个数为1)。

解题思路:

1 int trailingZeroes(int n) {
2    return (n/5>0)?trailingZeroes(n/5)+n/5:0;
3 }

首先这是LeetCode中时间复杂度为O(logn)的解法。

未完待续。

关于[LeetCode]Factorial Trailing Zeroes O(logn)解法的理解

原文:http://www.cnblogs.com/Blue-Keroro/p/8035107.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!