[Leetcode] Factorial Trailing Zeroes 末尾零

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

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

Factorial Trailing Zeroes

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

迭代法 復雜度

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

思路

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

代碼

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

GPU云服務器云服務器 Trailing Factorial Zeroes LeetCode

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/64595.html

LeetCode 283：移動零 Move Zeroes

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

tianyu 2019-08-16 18:34 評論0 收藏0
LeetCode 283：移動零 Move Zeroes

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

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

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 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 評論0 收藏0
[LeetCode/LintCode] Factorial Trailing Zeros

摘要：是的倍數(shù)，先找有多少個個，然后找多少個個，補上，然后多少個個，補上個個個 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ù)，先找有多少個...

Java_oldboy 2019-08-14 15:14 評論0 收藏0
前端 | 每天一個 LeetCode

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

張漢慶 2019-08-23 13:42 評論0 收藏0