leetcode172:階乘後的零
思想:
5的階乘有一個零,6,7,8,9的階乘同樣也是一個零。
10的階乘有兩個零,11-14的階乘同樣也是二個零。
15的階乘的有三個零,16-19的階乘同樣也是三個零。
即階乘尾數的零的個數是n除5取整,直到n等於0。
class Solution(object): def trailingZeroes(self, n): """ :type n: int :rtype: int """ count, k = 0, 5 while n: k = n // 5 count += k n = k return count
大佬的思想值得學習。。。。。。
相關推薦
leetcode172:階乘後的零
思想: 5的階乘有一個零,6,7,8,9的階乘同樣也是一個零。 10的階乘有兩個零,11-14的階乘同樣也是二個零。 15的階乘的有三個零,16-19的階乘同樣也是三個零。 即階乘尾數的零的個數是n除5取整,直到n等於0。 class Solution(object):
LeetCode演算法題172:階乘後的零解析
給定一個整數 n,返回 n! 結果尾數中零的數量。 示例1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你演算法的時間複雜度應為 O(log n) 。 這
Leetcode 172:階乘後的零(超詳細的解法!!!)
給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你演算法的時間複雜度應為 O(log n)
觀察-LeetCode172-階乘後的零
題目 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你演算法的時間複雜度應為 O(log n) 。 思路
172 Factorial Trailing Zeroes 階乘後的零
bsp solution pre tps highlight des 整數 while class 給定一個整數 n,返回 n! 結果尾數中零的數量。註意: 你的解決方案應為對數時間復雜度。 詳見:https://leetcode.com/problems/factoria
【leetcode 簡單】第四十一題 階乘後的零
時間 時間復雜度 ron elf 說明 輸入 數量 n) 復雜度 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1
面試題:階乘結果後面零的個數
階乘數小的時候可以直接計算。 例如:求10!後面零的個數。很明顯結果為3628800。 0的個數為2個。 20!結果為2432902008176640000,0的個數為4個。而這個時候已經達到19位數了。  
LeetCode_172. 階乘後的零
求末尾多少0可以表示為 n*10—>n*2*5。即求分解後有多少個5. public class S_172 { public int trailingZeroes(int n) { // 提出一個特殊情況 if (n <= 1) {
牛客:階乘結果換算進位制後得到數字的尾部有幾個0
題目 用十進位制計算30!(30的階乘),將結果轉化成3進位制進行表示的話,該進位制下的結果末尾會有多少個0? https://www.nowcoder.com/questionTerminal/14f881b32735445bb2af3494ce5f0e17?orderByHotValue=0&
LeetCode 172.Factorial Trailing Zeroes (階乘後的零)
題目描述: 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零.
java:遞迴練習(1000的階乘尾部零的個數)
public class Test7 { public static void main(String[] args) { System.out.println(fun(1000)); } public static int fun(int num) { if(num&g
【JS】階乘後的零 #數學 1乘到100/1000/10000 的積 末尾有幾個零?
1乘到100的積末尾有幾個零 給定一個整數 n,返回 n! 結果尾數中零的數量。 輸入: 3 , 輸出: 0 , 解釋: 3! = 6, 尾數中沒有零。 輸入: 5 , 輸出: 1 , 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你演算法的時間複雜度應為 O(log
Python實現"階乘後的零"的一種方法
給定一個整數n,返回n!尾部0的個數 Example 1: Input: 3 Output: 0 Explanation: 3! = 6, no trailing zero. Example 2: Input: 5 Output: 1 Explanation: 5!
C#LeetCode刷題之#172-階乘後的零(Factorial Trailing Zeroes)
問題 給定一個整數 n,返回 n! 結果尾數中零的數量。 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有
LeetCode 172.FactorialTrailingZeroes(階乘後的零)
題目 給定一個整數 n, 返回 n!n!n! 結果尾數中零的個數。 示例1 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例2 輸入: 5 輸出: 1 解釋: 5! = 120,
【Leetcode_總結】 172. 階乘後的零
Q: 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你演算法的時間複雜度應為 O(l
[Leetcode] 172. 階乘後的零 java
給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零. 說明: 你演算法的時間複雜度應為 O(log n)
172. 階乘後的零
我用的遞推求階乘,str.count('0')的方法計算。但超過題目要求的O(log n)了。 所以, 最後這道題是到數學題,因式分解。。。數學推導過程 class Solution(object): def trailingZeroes(self, n):
Leetcode---階乘後的零
階乘後的零 題目連結:階乘後的零 這一題用求階乘的方法必然溢位 需要探索數學技巧,我其實沒有真正弄明白,技巧非常簡單,求尾數中0的個數,只需求0——n中含有5這個因子的數的個數,特別的像:25,50這樣的數要視為含有兩個5,25=55,50=25*5 程式碼: public in
Leetcode 172.階乘後的零
階乘後的零 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零.