整数反转
【描述】
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2**31, 2**31 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
【实例】
(1)核心代码是while循环;先取余得末尾数a,在整除把刚才取得末尾数去除,得到新的x;在将分离出的末尾数a加到结果*10上;
(2)当数值是负数时,在python环境下不可用;因为python向负无穷取值;在java等中,都是向0取值,-123/10=-12;-123%10=3;即商-12余3;在python中,-123/10=-12.3;当整除 时,-123//10 = -13;而不是-12;-123%10=7;即商-13;余7;
参照:https://blog.csdn.net/qq_38003892/article/details/105987886
(3)时间复杂度为O(lgx);x中大概有lgx个数字(10为底);大约:10**n = x;空间复杂度O(1)
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
sign = False #正负的标志,若为负,则为真,最后结果加一个负号。
if x == 0:
return 0
if x < 0:
#python默认向负无穷取值;c++,java等向0取值;当数值为负数时,取余,整除算法不可用
sign = True
x = x*-1
a,b = 0,0
res = 0
while x != 0:
a = x%10 #分离末尾的数
x = x//10
res = res*10+a #每分离一位数,前面已分离的都要往前*10;再加上末尾数;
if sign:
res = -res
if res >2**31-1 or res<-2**31: #判断是否超出32位有符号数限制
return 0
return res
(1)使用字符串反转在转化为整数的形式
(2)反转:使用切片o[::-1];使用函数reversed(o)
(3)不要忘记负号!
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
if x < 0:
sign = '-'
x = x*-1
else:
sign = ''
o = str(x)
res = o[::-1] #字符串反转;或者用res = reversed(o)函数
result = int(sign+res) #最后加上负号;变为整数
if result >2**31-1 or result <-2**31:
return 0
return result