[Leetcode] Factorial Trailing Zeroes 末尾零

qpwoeiru96 發(fā)布于2019-08-14 12:37 / 1412人閱讀

摘要：迭代法復(fù)雜度時(shí)間空間思路技巧在于，每個(gè)數(shù)會(huì)產(chǎn)生一個(gè)。為什么呢試想，前個(gè)數(shù)中有一個(gè)一個(gè)，相乘有一個(gè)，后個(gè)數(shù)中有一個(gè)，又有一個(gè)。以此類推，每個(gè)數(shù)會(huì)有一個(gè)。代碼階乘中有多少，結(jié)果就有多少個(gè)

Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.

迭代法 復(fù)雜度

時(shí)間 O(logN) 空間 O(k^2)

思路

技巧在于，每5個(gè)數(shù)會(huì)產(chǎn)生一個(gè)0。為什么呢？試想1*2*3*4*5*6*7*8*9*10*11，前5個(gè)數(shù)中有一個(gè)2一個(gè)5，相乘有一個(gè)0，后5個(gè)數(shù)中有一個(gè)10，又有一個(gè)0。以此類推，每5個(gè)數(shù)會(huì)有一個(gè)0。

代碼

public class Solution {
    public int trailingZeroes(int n) {
        int sum = 0;
        while(n > 0){
            // 階乘中有多少5，結(jié)果就有多少個(gè)0
            sum += n / 5;
            n /= 5;
        }
        return sum;
    }
}

GPU云服務(wù)器云服務(wù)器 Trailing Factorial Zeroes LeetCode

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/64595.html

相關(guān)文章

LeetCode 283：移動(dòng)零 Move Zeroes

摘要：給定一個(gè)數(shù)組，編寫一個(gè)函數(shù)將所有移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。盡量減少操作次數(shù)。換個(gè)思路，把非數(shù)字前移，不去管數(shù)字。這樣遍歷完之后，數(shù)組索引從到之間的數(shù)值即為所求得保持非零元素的相對(duì)順序，而之后的數(shù)值只需要全部賦值即可。給定一個(gè)數(shù)組 nums，編寫一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。 Given an array nums, write ...

tianyu 2019-08-16 18:34 評(píng)論0 收藏0
LeetCode 283：移動(dòng)零 Move Zeroes

摘要：給定一個(gè)數(shù)組，編寫一個(gè)函數(shù)將所有移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。盡量減少操作次數(shù)。換個(gè)思路，把非數(shù)字前移，不去管數(shù)字。這樣遍歷完之后，數(shù)組索引從到之間的數(shù)值即為所求得保持非零元素的相對(duì)順序，而之后的數(shù)值只需要全部賦值即可。給定一個(gè)數(shù)組 nums，編寫一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序。 Given an array nums, write ...

seanlook 2019-07-31 11:28 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0
[LeetCode/LintCode] Factorial Trailing Zeros

摘要：是的倍數(shù)，先找有多少個(gè)個(gè)，然后找多少個(gè)個(gè)，補(bǔ)上，然后多少個(gè)個(gè)，補(bǔ)上個(gè)個(gè)個(gè) Problem Write an algorithm which computes the number of trailing zeros in n factorial. Challenge 11! = 39916800, so the output should be 2 Note i是5的倍數(shù)，先找有多少個(gè)...

Java_oldboy 2019-08-14 15:14 評(píng)論0 收藏0
前端 | 每天一個(gè) LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號(hào)完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...

張漢慶 2019-08-23 13:42 評(píng)論0 收藏0