字符串——2、整数反转

给出一个32位的有符号整数，将这个整数中每位上的数字进行反转。

注意：假设我们的环境只能存储32位有符号整数，其数值范围是[-2³¹, 2³¹-1 ]。根据这个假设，如果反转后的整数溢出，则返回0。

示例1：

输入: 123
输出: 321

示例2：

输入: -123
输出: -321

示例3：

输入: 120
输出: 21

解法1：

思路：

1. 建立一个列表，将数字转换成字符串存入列表；
2. 若末位为0，反向遍历列表，找到不为0的数字之后，保留它前面的所有数；
3. 进行反转：若为负数，则对除首位的数反转，再补上负号；否则直接反转；
4. 将列表中的字符串合并成一个字符串，再转成数字；
5. 最后判断是否溢出，若没有，则返回数字，否则返回0。

class Solution:
    def reverse(self, x):
    	nums = list(str(x))
    	for i in range(len(nums)-1, 0, -1):
    	    if nums[i] != 0:
    	    	nums = nums[:i+1]
    	    	break
    	if nums[0] == '-':
    	    nums = nums[:0:-1]
    	    nums.insert(0, '-')
    	else:
    	    nums = nums[::-1]
    	num = int(''.join(nums))
    	if -2**31 < num < 2**31 - 1:
    	    return num
    	return 0

解法2：

数学方法

class Solution:
    def reverse(self, x):
    	result = 0
    	flag = 0
    	if x < 0:
    	    flag = 1
    	    x = -x
    	while x:
    	    a = x % 10
    	    result = result * 10 + a
    	    x = x // 10
    	if (result > 2**31 - 1) or (flag == 1 and result > 2**31):
    	    return 0
    	else:
    	    if flag:
    	        return -result
    	    return result