2019字節跳動面試時手撕代碼題(持續更新~)

  1. N 階乘末尾0的個數。 輸入描述: 輸入爲一行，n(1 ≤ n ≤ 1000) 輸出描述: 輸出一個整數,即題目所求 解法：要判斷末尾有幾個0就是判斷能夠整除幾回10。10的因子有5和2，而在0~9之間5的倍數只有一個，2的倍數相對較多，因此本題也就轉換成了求N階乘中有幾個5的倍數。 也就是每多出來一個5，階乘末尾就會多出來一個0，這樣n / 5就能統計完第一層5的個數，依次處理，就能統

>>阅读原文<<