Leetcode 7. Reverse Integer 整數反轉

標籤： Leetcode

題目地址：https://leetcode-cn.com/problems/reverse-integer/

題目描述

給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123
輸出: 321

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

示例 3:
輸入: 120
輸出: 21
注意:
假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 [−231, 231 − 1]。請根據這個假設，如果反轉後整數溢位那麼就返回 0。

演算法思想

其實整數翻轉這種題屬於入門的題目，可以直接使用除餘法把整數進行分解得到，但是在這裡我使用了一個小trick，我們可以把整數轉換為字串， 然後藉助於字串比較強大的庫，我們進行翻轉，二者效果一樣的。在python中對字串翻轉可以使用切片的方法，我們把最後一個步長修改為-1即可。
一點需要注意的是要分這個整數是否帶有符號，做一個小判斷就就可以了。

python程式碼實現

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
 

        s = str(x)
        flag = s[0]
        if flag =="-":
            s = s[:0:-1]
            t = int(s)
            return -t if -t>=-2**31 else 0
        else:    
            s = s[::-1]
            t = int(s)
            return t if t<=2**31-1 else 0