LeetCode每日一题——T7. 整数反转（易）：反转字符串

法一：用原数除10取余的方法；
注意：python属于向下取余，即 5 / 2 = 2，而 (-5) / 2 = -3。因此，需要先将原数取绝对值再计算。

class Solution:
def reverse(self, x: int) -> int:
x_abs = abs(x)
num = 0
err = (2 ** 31) - 1 if x > 0 else 2 ** 31	# 等于	err = (1 << 31) - 1 if x > 0 else 1 << 31
while x_abs != 0:
num = num *10 + x_abs % 10
if num > err:
return 0
x_abs //= 10 # 要用地板除法
return num if x > 0 else -num

法二：反转字符串法：
将原数符号位取出，剩余部分转为字符串，反转字符串，然后再转为整数，乘以符号位输出。

1）直接对字符串元素进行反转：

class Solution:
def reverse(self, x: int) -> int:
x_abs = abs(x)
sign = 1 if x >= 0  else -1
x_str = str(x_abs)
x_str_reverse = x_str[::-1]
x_out = int(x_str_reverse) * sign
if -2 **31 <= x_out <= 2 ** 31 - 1:
return x_out
else:
return 0

2）借助列表进行反转（速度反而比直接反转快）：

class Solution:
def reverse(self, x: int) -> int:
x_abs = abs(x)
sign = 1 if x >= 0  else -1
x_str = str(x_abs)
x_list = list(x_str)
x_list.reverse()
x_str_reverse = "".join(x_list)
x_out = int(x_str_reverse) * sign
if -2 **31 <= x_out <= 2 ** 31 - 1:
return x_out
else:
return 0