整数逆序输出
2018-11-21 本文已影响0人
绘梨衣_34f3
整数的逆序输出可以参考栈的思想,每次将整数的最小位弹出,然后将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