leetCode ✏Leetcode之PHP版题目解析（172. Factorial Trailing Zeroes）
✏描述
给你一个整数数组，找出多数元素，多数元素表示出现的次数超过数组的二分之一。
✏题目实例
✏题目分析
求一个数阶乘末尾0的个数,尾数要是等于0的话,那么必定是可以被5整除的数,如果当前是!5,就有1个被5整数的数,!10就有两个,依次类推.所以这道题也就是在求一个阶乘数里面有多少个因式分子5.
/**
* @param Integer $n
* @return Integer
*/
function trailingZeroes($n) {
$res=0;
while($n){
$res +=intval($n/5);
$n /=5; //分解因式分子后5的个数
}
return $res;
}
✏解法二
这道题稍微改进一下,用递归实现可以丧心病狂的把代码压缩到一行.
/**
* @param Integer $n
* @return Integer
*/
function trailingZeroes($n) {
return $n==0?0:intval($n/5)+$this->trailingZeroes($n/5);
}
转载链接：https://leetcode.cn/
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)