保定建站软件,小程序是什么意思,杭州app开发公司都集中在哪里,电子商务网站建设估算Problem: 172. 阶乘后的零 思路
#x1f468;#x1f3eb; 大佬神解
一个数末尾有多少个 0 #xff0c;取决于这个数 有多少个因子 10而 10 可以分解出质因子 2 和 5而在阶乘种#xff0c;2 的倍数会比 5 的倍数多#xff0c;换而言之#xff0c;每一个 5 都会找到一… Problem: 172. 阶乘后的零 思路
大佬神解
一个数末尾有多少个 0 取决于这个数 有多少个因子 10而 10 可以分解出质因子 2 和 5而在阶乘种2 的倍数会比 5 的倍数多换而言之每一个 5 都会找到一个 2 与之相配对成 10 2 的倍数 2 4 6 8 10 …5 的倍数 5 10 … 复杂度
时间复杂度: O ( l o g 5 n ) O(log_5n) O(log5n)
空间复杂度: O ( 1 ) O(1) O(1)
Code
class Solution {public int trailingZeroes(int n) {int cnt 0;while(n 0){cnt n/5;n n/5;}return cnt;}
}
