用栈翻转

用栈翻转

「栈翻转」是一个非常重要的性质, 有

• 字符串的翻转
• 整数的翻转
• 把栈转换成队列

0X00 栈翻转

整数的翻转

7. Reverse Integer

class Solution:
    def reverse(self, x: int) -> int:
        # 数字反转
        # 考虑溢出
        rev = 0
        temp = -x if x < 0 else x
        while temp != 0:
            pop = temp % 10
            temp = temp // 10
            rev = rev * 10 + pop
        rev = -rev if x < 0 else rev
        return rev if -2**31 <= rev <= 2**31-1 else 0