[String]172. Factorial Trailing Zeroes

題目:172. Factorial Trailing Zeroes

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

n!得到的數(shù)末尾有多少零。

2 * 5 = 10 帶來一個0村象;所以只需計算n球恤!里的25的pair卷谈。2很多(雙數(shù)都可以)所以計算5得出pair數(shù)笤妙,即n/5盗舰。
然而考慮5的n次冪便监,以25為例扎谎,是5
5,也就是可以分別和兩個2相乘得到0烧董,所以實際要計算n/5/5...直到商為0毁靶,即不能被5整除。結(jié)果為n/5+n/5/5...之和

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

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末逊移,一起剝皮案震驚了整個濱河市预吆,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌胳泉,老刑警劉巖拐叉,帶你破解...
    沈念sama閱讀 221,635評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異扇商,居然都是意外死亡凤瘦,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,543評論 3 399
  • 文/潘曉璐 我一進店門案铺,熙熙樓的掌柜王于貴愁眉苦臉地迎上來蔬芥,“玉大人,你說我怎么就攤上這事控汉”仕校” “怎么了?”我有些...
    開封第一講書人閱讀 168,083評論 0 360
  • 文/不壞的土叔 我叫張陵姑子,是天一觀的道長乎婿。 經(jīng)常有香客問我,道長街佑,這世上最難降的妖魔是什么谢翎? 我笑而不...
    開封第一講書人閱讀 59,640評論 1 296
  • 正文 為了忘掉前任捍靠,我火速辦了婚禮,結(jié)果婚禮上岳服,老公的妹妹穿的比我還像新娘剂公。我一直安慰自己,他們只是感情好吊宋,可當(dāng)我...
    茶點故事閱讀 68,640評論 6 397
  • 文/花漫 我一把揭開白布纲辽。 她就那樣靜靜地躺著,像睡著了一般璃搜。 火紅的嫁衣襯著肌膚如雪拖吼。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,262評論 1 308
  • 那天这吻,我揣著相機與錄音吊档,去河邊找鬼。 笑死唾糯,一個胖子當(dāng)著我的面吹牛怠硼,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播移怯,決...
    沈念sama閱讀 40,833評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼香璃,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了舟误?” 一聲冷哼從身側(cè)響起葡秒,我...
    開封第一講書人閱讀 39,736評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎嵌溢,沒想到半個月后眯牧,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,280評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡赖草,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,369評論 3 340
  • 正文 我和宋清朗相戀三年学少,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片秧骑。...
    茶點故事閱讀 40,503評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡版确,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出腿堤,到底是詐尸還是另有隱情,我是刑警寧澤如暖,帶...
    沈念sama閱讀 36,185評論 5 350
  • 正文 年R本政府宣布笆檀,位于F島的核電站,受9級特大地震影響盒至,放射性物質(zhì)發(fā)生泄漏酗洒。R本人自食惡果不足惜士修,卻給世界環(huán)境...
    茶點故事閱讀 41,870評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望樱衷。 院中可真熱鬧棋嘲,春花似錦、人聲如沸矩桂。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,340評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽侄榴。三九已至雹锣,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間癞蚕,已是汗流浹背蕊爵。 一陣腳步聲響...
    開封第一講書人閱讀 33,460評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留桦山,地道東北人攒射。 一個月前我還...
    沈念sama閱讀 48,909評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像恒水,于是被迫代替她去往敵國和親会放。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,512評論 2 359

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗寇窑。 張土汪:刷leetcod...
    土汪閱讀 12,748評論 0 33
  • 《闖》 作者:明至 不可坐以待斃鸦概, 辜負(fù)全身力氣。 不如奮勇向前甩骏, 闖出一片天地窗市。 (材料:速寫本、8B鉛筆饮笛、可塑...
    作家明至閱讀 189評論 2 2
  • 那些抹不去的人 關(guān)于回憶咨察,除了親人,兒時的伙伴福青,還有那群記憶中的鄉(xiāng)親摄狱。 ...
    筱筇箐筠閱讀 393評論 6 1
  • 嫉妒是我的丑陋 也是所有人的丑陋 我不禁在想 我又不是人 為什么 我也 嫉妒 ?
    like_a_dogout閱讀 198評論 0 0
  • 一切的留戀 那是情的種子无午,還沒來得及發(fā)芽 或者\情感之樹媒役,還未來得及長大 便已逝去 它們魂魄不散,時常 在夢里纏繞...
    鄉(xiāng)村詩人閱讀 292評論 3 14