0
点赞
收藏
分享

微信扫一扫

2022.3.25-----leetcode.172

独兜曲 2022-03-25 阅读 29
 public int trailingZeroes(int n) {
        int ans = 0;
        //求[1,n]中所有数的因数2和5的数量
        //得到较小的数量,5的数量一定比2少
        //每5个数有一个5,每25个数多出一个,以此类推
        while (n != 0) {
            n /= 5;
            ans += n;
        }
        return ans;
    }
举报

相关推荐

0 条评论