整数的逆序输出可以参考栈的思想，每次将整数的最小位弹出，然后将x缩小10倍后继续弹出，同时不断将将其相加,同时注意溢出，int型的范围是-2^31 ~ 2^31 - 1，此算法时间复杂度O(n)，效率好像也不是很高。。。
def reverse(x):
MAX = 2147483648
t = 0
rev = 0
if x >= 0 :
t = x
else:
t = -x
while t != 0:
pop = t % 10 #弹出
t = t / 10
temp = rev * 10 + pop
rev = temp
if x >= 0:
if rev < MAX:
return rev
else:
return 0
else:
if -rev > -MAX:
return -rev
else:
return 0
