Leetcode每日一题:172.factorial-trailing-zeroes(阶乘后的0)

在这里插入图片描述
思路:这道题有点挑战,开始只知道因子2比因子5多,只需要算因子5即可,后来发现还有25,125等等;随后发现题解中一个通俗易懂的帖子,借以参考:
在这里插入图片描述
在这里插入图片描述

int trailingZeroes(int n)
{
	int res = 0;
	while (n > 0)
	{
		res += n / 5;
		n /= 5;
	}
	return res;
}

猜你喜欢

转载自blog.csdn.net/wyll19980812/article/details/108164623