快捷導(dǎo)航

C++實(shí)現(xiàn)LeetCode(172.求階乘末尾零的個(gè)數(shù))

更新時(shí)間：2021年08月02日 16:31:35 作者：Grandyang

這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(172.求階乘末尾零的個(gè)數(shù)),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

[LeetCode] 172. Factorial Trailing Zeroes 求階乘末尾零的個(gè)數(shù)

Given an integer n, return the number of trailing zeroes in n!.

Example 1:

Input: 3
Output: 0
Explanation: 3! = 6, no trailing zero.

Example 2:

Input: 5
Output: 1
Explanation: 5! = 120, one trailing zero.

Note: Your solution should be in logarithmic time complexity.

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

這道題并沒有什么難度，是讓求一個(gè)數(shù)的階乘末尾0的個(gè)數(shù)，也就是要找乘數(shù)中 10 的個(gè)數(shù)，而 10 可分解為2和5，而2的數(shù)量又遠(yuǎn)大于5的數(shù)量（比如1到 10 中有2個(gè)5，5個(gè)2），那么此題即便為找出5的個(gè)數(shù)。仍需注意的一點(diǎn)就是，像 25，125，這樣的不只含有一個(gè)5的數(shù)字需要考慮進(jìn)去，參加代碼如下：

C++ 解法一：

class Solution {
public:
    int trailingZeroes(int n) {
        int res = 0;
        while (n) {
            res += n / 5;
            n /= 5;
        }
        return res;
    }
};

Java 解法一：

public class Solution {
    public int trailingZeroes(int n) {
        int res = 0;
        while (n > 0) {
            res += n / 5;
            n /= 5;
        }
        return res;
    }
}

這題還有遞歸的解法，思路和上面完全一樣，寫法更簡潔了，一行搞定碉堡了。

C++ 解法二：

class Solution {
public:
    int trailingZeroes(int n) {
        return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
    }
};

Java 解法二：

public class Solution {
    public int trailingZeroes(int n) {
        return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
    }
}

Github 同步地址：

https://github.com/grandyang/leetcode/issues/172

類似題目：

Number of Digit One

Preimage Size of Factorial Zeroes Function

參考資料：

https://leetcode.com/problems/factorial-trailing-zeroes/

https://leetcode.com/problems/factorial-trailing-zeroes/discuss/52371/My-one-line-solutions-in-3-languages

https://leetcode.com/problems/factorial-trailing-zeroes/discuss/52373/Simple-CC%2B%2B-Solution-(with-detailed-explaination)

到此這篇關(guān)于C++實(shí)現(xiàn)LeetCode(172.求階乘末尾零的個(gè)數(shù))的文章就介紹到這了,更多相關(guān)C++實(shí)現(xiàn)求階乘末尾零的個(gè)數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

vscode+leetcode環(huán)境配置方法
這篇文章主要介紹了vscode+leetcode環(huán)境配置，本文通過實(shí)例圖文相結(jié)合給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2020-03-03
OpenCV3實(shí)現(xiàn)車牌識(shí)別(C++版)
這篇文章主要為大家詳細(xì)介紹了OpenCV3實(shí)現(xiàn)車牌識(shí)別功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-08-08
詳解C++-二階構(gòu)造模式、友元
這篇文章主要介紹了C++-二階構(gòu)造模式、友元，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2019-03-03
可能是全網(wǎng)最詳細(xì)的Qt連接MySQL數(shù)據(jù)庫教程
QT眾所周知是一個(gè)開源的,以C++為底層的可視化工具庫,下面這篇文章主要給大家介紹了關(guān)于最詳細(xì)的Qt連接MySQL數(shù)據(jù)庫教程的相關(guān)資料,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下
2023-04-04
C++中友元的詳解及其作用介紹
這篇文章主要介紹了C++中友元的詳解及其作用介紹，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-09-09
c++ 如何在libuv中實(shí)現(xiàn)tcp服務(wù)器
這篇文章主要介紹了c++ 如何在libuv中實(shí)現(xiàn)tcp服務(wù)器，幫助大家更好的理解和使用libuv，感興趣的朋友可以了解下
2021-02-02
C語言中獲取和改變目錄的相關(guān)函數(shù)總結(jié)
這篇文章主要介紹了C語言中獲取和改變目錄的相關(guān)函數(shù)總結(jié),包括getcwd()函數(shù)和chdir()函數(shù)以及chroot()函數(shù)的使用方法,需要的朋友可以參考下
2015-09-09
C語言實(shí)現(xiàn)個(gè)人通訊錄管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)個(gè)人通訊錄管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-12-12
VC++簡單實(shí)現(xiàn)關(guān)機(jī)、重啟計(jì)算機(jī)實(shí)例代碼
這篇文章主要介紹了VC++簡單實(shí)現(xiàn)關(guān)機(jī)、重啟計(jì)算機(jī)實(shí)例代碼,很實(shí)用的功能,需要的朋友可以參考下
2014-07-07
Qt無邊框窗口拖拽和陰影的實(shí)現(xiàn)
自定義窗口控件的無邊框,窗口事件由于沒有系統(tǒng)自帶邊框,無法實(shí)現(xiàn)拖拽拉伸等事件的處理,本文主要介紹了Qt無邊框窗口拖拽和陰影的實(shí)現(xiàn),感興趣的可以了解一下
2024-01-01