LeetCode-172階乗末尾のゼロ

タイトル説明

整数を考えると  nは、で後続ゼロの数を返す  のn！。

 

効果の対象に

Nを計算し、正の整数nを考えます！いくつかの接尾辞ゼロがあります。

 

例

E1

入力：3 
出力：0

E2

入力：5 
出力：1

 

問題解決のためのアイデア

n個から！各出現各出現5×5 = 25がゼロの複数発生するながら5は、ゼロ（2 * 5 * 12 = 180 = 10,15、...）を生成するであろう（この余分な注意しますゼロ5は、以前に計算登場ゼロよりゼロ）、各5 * 5 * 125 = 5もゼロを複数生成するように。

 

複雑性分析

時間の複雑さ：O（ログ（N））

宇宙複雑：O（1）

 

コード

クラスのソリューション{
 パブリック：
     int型 trailingZeroes（int型N-）{
         int型 ANS = 0 ;
         // 5,25,125を保存算出し、...生成されたゼロ
        について（ロング ロング I = 5 ; N- / I> 0 ; * = I 5 ）{ 
            ANS + =（N / I）; 
        } 
        
        戻りANSを; 
    } 
}。