剛看到這道題時沒多考慮,就是利用階乘算出結果然後轉為字元陣列,判斷零的個數(剛發現判斷的地方寫錯了),但是如果輸入的值非常大,超過了取值範圍,就會報錯,而且這道題的思路不是這樣的(我是個沒有腦子的人!)
思路:乘積中出現0一定是2和5的乘積具體思路就不寫了,別人都寫好了
public class second
public static long trailingzeros(long n)
}return count;
}public static long jiecheng(long n)
return num;}}
2 尾部的零
問題描述 設計乙個演算法,計算出n階乘中尾部零的個數 樣例11 39916800 因此應該返回 2.這個問題相信很多老鐵都已經遇到過了,很經典的乙個題目,還是那句老話,重要的是考慮的過程,是如何想到以5的個數來統計0的個數呢?又是如何想到除以25 除以125.的呢?這些事重點。首先n 中,哪些數字相...
2 尾部的零
問題描述 設計乙個演算法,計算出n階乘中尾部零的個數。樣例 11 3991680011 39916800 因此應該返回 2。解答 js實現 const trailingzeros function n return sum 分析 思考乙個數尾部的零是怎麼得來的,乘以10對吧,所以n的階乘尾部有多少零...
2 尾部的零
描述 設計乙個演算法,計算出n階乘中尾部零的個數。樣例 11 39916800,因此應該返回 2 挑戰 o logn 的時間複雜度 分析 假如你把1 2 4 n中每乙個因數分解質因數,結果就像 1 2 3 2 2 5 2 3 7 2 2 2 10進製數結尾的每乙個0都表示有乙個因數10存在 任何進製...