【力扣172】阶乘后的0

阅读 47

2022-03-13

思路

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)

0 0 举报