用栈翻转
「栈翻转」是一个非常重要的性质, 有
- 字符串的翻转
- 整数的翻转
- 把栈转换成队列
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
网友评论