0
点赞
收藏
分享

微信扫一扫

【力扣172】阶乘后的0

两岁时就很帅 2022-03-13 阅读 47

思路

1、统计是2的倍数的数字个数包括【2的倍数,10的倍数】
2、统计是5的倍数的数字个数包括【5的倍数,10的倍数】
3、返回较少的个数,因为一对2和5可以凑一个0

代码

class Solution {
   public  int trailingZeroes(int n) {
        int temp=n;
        int count2=0;
        int count5=0;
        while (temp>1) {
            if(temp%2==0){
                count2+=temp/2;
                temp/=2;
            }else temp--;
              
        }
        temp=n;
        while (temp>1) {
            if(temp%5==0){
                count5+=temp/5;
                temp/=5;
            }else temp--;        
        }
        return Math.min(count2,count5);
    }
}
举报

相关推荐

0 条评论