Leetcode 7. Reverse Integer

整型反轉(zhuǎn),Python 3 實(shí)現(xiàn):

源代碼已上傳 Github缤谎,持續(xù)更新褐着。

"""
7. Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:
Input: 123
Output:  321

Example 2:
Input: -123
Output: -321

Example 3:
Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
"""


"""
7. Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:
Input: 123
Output:  321

Example 2:
Input: -123
Output: -321

Example 3:
Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
"""

class Solution:

    # 方法一:先轉(zhuǎn)換為字符串
    def reverse_str(self, x):
        """
        :type x: int
        :rtype: int
        """
        result = int(str(x)[::-1]) if x >= 0 else int('-'+str(x)[:0:-1])

        # 32 位 int 類型的范圍洋访,第一位為符號(hào)位
        return result if result in range(- 2 ** 31, 2 ** 31 -1) else 0

    # 方法二:不轉(zhuǎn)換為字符串
    def reverse(self, x):
        symbol = 1 if x >= 0 else -1
        x *= symbol

        result = 0
        while x > 0:
            result = result * 10 + x % 10
            x = x // 10

        result *= symbol
        return result if result in range(- 2 ** 31, 2 ** 31 - 1) else 0


if __name__ == '__main__':
    solution = Solution()
    print(solution.reverse(-123))

源代碼已上傳至 Github镣陕,持續(xù)更新中。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末姻政,一起剝皮案震驚了整個(gè)濱河市呆抑,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌汁展,老刑警劉巖鹊碍,帶你破解...
    沈念sama閱讀 210,914評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異食绿,居然都是意外死亡侈咕,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評(píng)論 2 383
  • 文/潘曉璐 我一進(jìn)店門器紧,熙熙樓的掌柜王于貴愁眉苦臉地迎上來耀销,“玉大人,你說我怎么就攤上這事铲汪⌒芪荆” “怎么了?”我有些...
    開封第一講書人閱讀 156,531評(píng)論 0 345
  • 文/不壞的土叔 我叫張陵掌腰,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我催植,道長(zhǎng)创南,這世上最難降的妖魔是什么酵幕? 我笑而不...
    開封第一講書人閱讀 56,309評(píng)論 1 282
  • 正文 為了忘掉前任邓深,我火速辦了婚禮笔刹,結(jié)果婚禮上舌菜,老公的妹妹穿的比我還像新娘。我一直安慰自己缤骨,他們只是感情好尺借,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,381評(píng)論 5 384
  • 文/花漫 我一把揭開白布虱歪。 她就那樣靜靜地躺著笋鄙,像睡著了一般怪瓶。 火紅的嫁衣襯著肌膚如雪劳殖。 梳的紋絲不亂的頭發(fā)上哆姻,一...
    開封第一講書人閱讀 49,730評(píng)論 1 289
  • 那天矛缨,我揣著相機(jī)與錄音箕昭,去河邊找鬼落竹。 笑死货抄,一個(gè)胖子當(dāng)著我的面吹牛蟹地,可吹牛的內(nèi)容都是我干的怪与。 我是一名探鬼主播,決...
    沈念sama閱讀 38,882評(píng)論 3 404
  • 文/蒼蘭香墨 我猛地睜開眼存淫,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼纫雁!你這毒婦竟也來了轧邪?” 一聲冷哼從身側(cè)響起忌愚,我...
    開封第一講書人閱讀 37,643評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤硕糊,失蹤者是張志新(化名)和其女友劉穎简十,沒想到半個(gè)月后撬腾,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體民傻,經(jīng)...
    沈念sama閱讀 44,095評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡牵署,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,448評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了取具。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片吴菠。...
    茶點(diǎn)故事閱讀 38,566評(píng)論 1 339
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡占哟,死狀恐怖榨乎,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情铐姚,我是刑警寧澤隐绵,帶...
    沈念sama閱讀 34,253評(píng)論 4 328
  • 正文 年R本政府宣布,位于F島的核電站缀蹄,受9級(jí)特大地震影響缺前,放射性物質(zhì)發(fā)生泄漏衅码。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,829評(píng)論 3 312
  • 文/蒙蒙 一逸绎、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧巫糙,春花似錦参淹、人聲如沸浙值。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,715評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)卵惦。三九已至沮尿,卻和暖如春畜疾,著一層夾襖步出監(jiān)牢的瞬間庸疾,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,945評(píng)論 1 264
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留金顿,地道東北人揍拆。 一個(gè)月前我還...
    沈念sama閱讀 46,248評(píng)論 2 360
  • 正文 我出身青樓茶凳,卻偏偏與公主長(zhǎng)得像贮喧,于是被迫代替她去往敵國(guó)和親箱沦。 傳聞我的和親對(duì)象是個(gè)殘疾皇子谓形,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,440評(píng)論 2 348