Integer Overflow判斷 MAX_VALUE MIN_VALUE

利用
result = result * 10 + digit 有可能產(chǎn)生溢出沃暗,
所以在這個操作前:
判斷溢出 result > ((Integer.MAX_VALUE - digit) / 10
或負(fù)數(shù)時判斷溢出:result < ((Integer.MIN_VALUE + digit) / 10

if(sign > 0 && result > ((Integer.MAX_VALUE - last_digit) / 10)) {
// overflow
return 0;
}
else if(sign < 0 && result < (Integer.MIN_VALUE + last_digit) / 10) {
// overflow
// return 0;
}



Example1:
7. Reverse Integer
8. String to Integer (atoi)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末谓松,一起剝皮案震驚了整個濱河市拳氢,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌越败,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,816評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件誉己,死亡現(xiàn)場離奇詭異眉尸,居然都是意外死亡,警方通過查閱死者的電腦和手機巨双,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,729評論 3 385
  • 文/潘曉璐 我一進店門噪猾,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人筑累,你說我怎么就攤上這事袱蜡。” “怎么了慢宗?”我有些...
    開封第一講書人閱讀 158,300評論 0 348
  • 文/不壞的土叔 我叫張陵坪蚁,是天一觀的道長奔穿。 經(jīng)常有香客問我,道長敏晤,這世上最難降的妖魔是什么贱田? 我笑而不...
    開封第一講書人閱讀 56,780評論 1 285
  • 正文 為了忘掉前任,我火速辦了婚禮嘴脾,結(jié)果婚禮上男摧,老公的妹妹穿的比我還像新娘。我一直安慰自己译打,他們只是感情好耗拓,可當(dāng)我...
    茶點故事閱讀 65,890評論 6 385
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著奏司,像睡著了一般乔询。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上韵洋,一...
    開封第一講書人閱讀 50,084評論 1 291
  • 那天竿刁,我揣著相機與錄音,去河邊找鬼麻献。 笑死们妥,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的勉吻。 我是一名探鬼主播监婶,決...
    沈念sama閱讀 39,151評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼齿桃!你這毒婦竟也來了惑惶?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,912評論 0 268
  • 序言:老撾萬榮一對情侶失蹤短纵,失蹤者是張志新(化名)和其女友劉穎带污,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體香到,經(jīng)...
    沈念sama閱讀 44,355評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡鱼冀,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,666評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了悠就。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片千绪。...
    茶點故事閱讀 38,809評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖梗脾,靈堂內(nèi)的尸體忽然破棺而出荸型,到底是詐尸還是另有隱情,我是刑警寧澤炸茧,帶...
    沈念sama閱讀 34,504評論 4 334
  • 正文 年R本政府宣布瑞妇,位于F島的核電站稿静,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏辕狰。R本人自食惡果不足惜改备,卻給世界環(huán)境...
    茶點故事閱讀 40,150評論 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望柳琢。 院中可真熱鬧绍妨,春花似錦、人聲如沸柬脸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,882評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽倒堕。三九已至,卻和暖如春爆价,著一層夾襖步出監(jiān)牢的瞬間垦巴,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,121評論 1 267
  • 我被黑心中介騙來泰國打工铭段, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留骤宣,地道東北人。 一個月前我還...
    沈念sama閱讀 46,628評論 2 362
  • 正文 我出身青樓序愚,卻偏偏與公主長得像憔披,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子爸吮,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,724評論 2 351

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗芬膝。 張土汪:刷leetcod...
    土汪閱讀 12,740評論 0 33
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法形娇,內(nèi)部類的語法锰霜,繼承相關(guān)的語法,異常的語法桐早,線程的語...
    子非魚_t_閱讀 31,602評論 18 399
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理癣缅,服務(wù)發(fā)現(xiàn),斷路器哄酝,智...
    卡卡羅2017閱讀 134,638評論 18 139
  • 一百個觀眾眼里友存,有一百個哈姆雷特。同樣地炫七,對于愛情爬立,一百個人心中也有一百種不同的想象與理解。 戀人之間的相處是一門...
    白衣梧桐閱讀 10,678評論 1 16
  • 顛倒的房屋 文/愛惠惠 不久前万哪,因為工作關(guān)系侠驯,我來到了巴西里約熱內(nèi)盧抡秆。有一次,我去東南部的圣馬特烏斯堡游玩吟策。城堡為...
    愛惠惠閱讀 408評論 0 2