Algorithms—172.Factorial Trailing Zeroes

来源:互联网 发布:js怎么在元素创建属性 编辑:程序博客网 时间:2024/05/15 01:02

思路:本质上就是求最后的积中有多少个5的因数。

public class Solution {    public int trailingZeroes(int n) {    int sum=0;    while (n!=0) {    n/=5;sum+=n;}    return sum;    }}


耗时:332ms,下游,换一种写法可以到达中游,但是我觉得那种写法速度更慢,即while(true),然后判断放在循环体中做return。


0 0
原创粉丝点击