Easy, Math
颠倒整数顺序。假设整数位32-bit signed int， 如果overflow返回0.
Example1: x = 123, return 321
Example2: x = -123, return -321
利用str倒序。对于overflow问题，输入和输出都要考虑。
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
if x > 2**31-1 or x < -2**31:
return 0
elif x < 0:
z = -int(str(abs(x))[::-1])
if z > 2**31-1 or z < -2**31:
return 0
else:
return z
else:
z = int(str(x)[::-1])
if z > 2**31-1 or z < -2**31:
return 0
else:
return z
上面的方法借助了string,需要额外分配memory,如果要求不能分配额外memory呢。只能利用整数自身特点。下面的code以为res最终要乘以10，所以只需要不大于2**31/10就可以防止over
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
res = 0
sign = 1 if x>0 else -1
x = abs(x)
while x !=0:
if abs(res) > 2**31/10:
return 0
res = res*10 + x % 10;
x /= 10
return res*sign
