7. 整數反轉

整數反轉

題目描述

給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

示例 1:

• 輸入: 123
• 輸出: 321

示例 2:

• 輸入: -123
• 輸出: -321

示例 3:

• 輸入: 120
• 輸出: 21

注意:

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

題解

遇到特殊情況，特殊處理。溢出、負數也一併處理。
一邊取餘，一邊把取掉的數當成新數的最低位。一位一位往上填充。總之，後來的在最低位，越早來位數越高。

python代碼

class Solution:
    def reverse(self, x: int) -> int:
        flag = 1
        if x < 0:
            flag = -1
            x = abs(x) 
        ans = 0
        while x != 0:
            ans = ans*10 + x%10
            x = x//10
        ans = ans*flag
        if ans >(2**31-1) or ans < -2**31:
            return 0
        return ans

完整python代碼

class Solution:
    def reverse(self, x: int) -> int:
        flag = 1
        if x < 0:
            flag = -1
            x = abs(x) 
        ans = 0
        while x != 0:
            ans = ans*10 + x%10
            x = x//10
        ans = ans*flag
        if ans >(2**31-1) or ans < -2**31:
            return 0
        return ans

def main():
    import sys
    import io
    def readlines():
        for line in io.TextIOWrapper(sys.stdin.buffer, encoding='utf-8'):
            yield line.strip('\n')

    lines = readlines()
    while True:
        try:
            line = next(lines)
            x = int(line);
            
            ret = Solution().reverse(x)

            out = str(ret);
            print(out)
        except StopIteration:
            break

if __name__ == '__main__':
    main()