2019字节跳动面试时手撕代码题(持续更新~)

  1. N 阶乘末尾0的个数。 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求 解法:要判断末尾有几个0就是判断能够整除几回10。10的因子有5和2,而在0~9之间5的倍数只有一个,2的倍数相对较多,因此本题也就转换成了求N阶乘中有几个5的倍数。 也就是每多出来一个5,阶乘末尾就会多出来一个0,这样n / 5就能统计完第一层5的个数,依次处理,就能统
相关文章
相关标签/搜索