leetcode172. 阶乘后的零 最快算法

给定一个整数 n，返回 n! 结果尾数中零的数量。

示例 1:

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。

思路：10=2*5，而因数中2一定比5多，所以我们找5的个数即可。

  

   

    

     

    
    

     

      public int trailingZeroes(int n) {
     
    
   

    

     

    
    

     
 int count = 0;
     
    
   

    

     

    
    

     
 while (n > 0) {
     
    
   

    

     

    
    

     

       count += n / 5;
     
    
   

    

     

    
    

     

       n = n / 5;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return count;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/103564655