flyieen的博客

Leetcode172. 阶乘后零的个数解题思路给定一个整数 n，返回 n! 结果尾数中零的数量。、示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。来源：力扣（LeetCode）链接：link.解题思路可以很轻易地想到想要得到0 则需要一个2和一个5相乘，第一种思路就是得到2的数量和5的数量，取二者较小值则为结果。通过这种方法计

基本原理主要就四种运算，分别是 & 、| 和异或运算^以及移位运算>>，其中异或运算用的最多0 s表示一串0，1 s表示一串1。三种运算的基本规则x ^ 0s = x x & 0s = 0 x | 0s = xx ^ 1s = ~x x & 1s = x x | 1s = 1sx ^ x = 0 x & x = x x | x = x移位运算基本规则a = 111011a >&