leetcode - python - 反轉(zhuǎn)整數(shù)

給定一個(gè) 32 位有符號(hào)整數(shù)姑曙,將整數(shù)中的數(shù)字進(jìn)行反轉(zhuǎn)。

示例 1:
輸入: 123
輸出: 321

示例 2:
輸入: -123
輸出: -321

示例 3:
輸入: 120
輸出: 21

注意:
假設(shè)我們的環(huán)境只能存儲(chǔ) 32 位有符號(hào)整數(shù)熬尺,其數(shù)值范圍是 [?231, 231 ? 1]。根據(jù)這個(gè)假設(shè),如果反轉(zhuǎn)后的整數(shù)溢出嫁蛇,則返回 0课幕。

方法一:數(shù)學(xué)計(jì)算法
def reverse(x):
        result = 0
        flag  = 1
        if x<0:
                x = -x
                flag = -1
        while (x):
                a = x%10
                result = result * 10 + a
                x = x // 10
                if result>2**31-1 or result<-2**31:
                        flag = 0
        if flag == -1:
                return -result
        if flag == 1:
                return result
        if flag ==0:
                return 0
##測(cè)試
>>> reverse(123456789013)
0
>>> reverse(8090)
908
>>> reverse(-906520)
-25609
方法二:字符串切片反轉(zhuǎn)
def reverse(x):
        if x>=0:
                x = int(str(x)[::-1])
        if x>2**31-1:
                return 0
        else:
                return x
    else:
        x = -int(str(-x)[::-1])
        if x<-2**31:
                return 0
        else:
                return x
##測(cè)試
>>> reverse(9080)
809
>>> reverse(-1230450)
-540321
>>> reverse(1534236469)
0
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末拯钻,一起剝皮案震驚了整個(gè)濱河市帖努,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌粪般,老刑警劉巖拼余,帶你破解...
    沈念sama閱讀 206,126評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異亩歹,居然都是意外死亡匙监,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,254評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門小作,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)亭姥,“玉大人,你說(shuō)我怎么就攤上這事顾稀〈锫蓿” “怎么了?”我有些...
    開(kāi)封第一講書人閱讀 152,445評(píng)論 0 341
  • 文/不壞的土叔 我叫張陵静秆,是天一觀的道長(zhǎng)粮揉。 經(jīng)常有香客問(wèn)我,道長(zhǎng)抚笔,這世上最難降的妖魔是什么扶认? 我笑而不...
    開(kāi)封第一講書人閱讀 55,185評(píng)論 1 278
  • 正文 為了忘掉前任,我火速辦了婚禮殊橙,結(jié)果婚禮上辐宾,老公的妹妹穿的比我還像新娘。我一直安慰自己膨蛮,他們只是感情好叠纹,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,178評(píng)論 5 371
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著敞葛,像睡著了一般吊洼。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上制肮,一...
    開(kāi)封第一講書人閱讀 48,970評(píng)論 1 284
  • 那天冒窍,我揣著相機(jī)與錄音,去河邊找鬼豺鼻。 笑死综液,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的儒飒。 我是一名探鬼主播谬莹,決...
    沈念sama閱讀 38,276評(píng)論 3 399
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了附帽?” 一聲冷哼從身側(cè)響起埠戳,我...
    開(kāi)封第一講書人閱讀 36,927評(píng)論 0 259
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎蕉扮,沒(méi)想到半個(gè)月后整胃,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,400評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡喳钟,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,883評(píng)論 2 323
  • 正文 我和宋清朗相戀三年屁使,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片奔则。...
    茶點(diǎn)故事閱讀 37,997評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡蛮寂,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出易茬,到底是詐尸還是另有隱情酬蹋,我是刑警寧澤,帶...
    沈念sama閱讀 33,646評(píng)論 4 322
  • 正文 年R本政府宣布抽莱,位于F島的核電站范抓,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏岸蜗。R本人自食惡果不足惜尉咕,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,213評(píng)論 3 307
  • 文/蒙蒙 一叠蝇、第九天 我趴在偏房一處隱蔽的房頂上張望璃岳。 院中可真熱鬧,春花似錦悔捶、人聲如沸铃慷。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 30,204評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)犁柜。三九已至,卻和暖如春堂淡,著一層夾襖步出監(jiān)牢的瞬間馋缅,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 31,423評(píng)論 1 260
  • 我被黑心中介騙來(lái)泰國(guó)打工绢淀, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留萤悴,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,423評(píng)論 2 352
  • 正文 我出身青樓皆的,卻偏偏與公主長(zhǎng)得像覆履,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,722評(píng)論 2 345