LeetCode刷题笔记——7. 整数反转

题目

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

示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

可以每次记录末尾的数字
比如说
int t = num%10;
num=num/10; //消除末尾数字
每次循环都将末尾数字*10

class Solution:
    def reverse(self, x: int) -> int:
        y = 0
        if x > 0:
            while x != 0:
                y = 10 * y + x % 10
                x = x // 10
        else:
            x = 0 - x
            while x != 0:
                y = 10 * y + x % 10
                x = x // 10
            y = 0 - y
        if y 0.< -2**31 or y > 2**31:
            y = 0
        return y

结果：

改进方法

利用python的特有语法来解决问题
切片法（最简洁的一种）
切片函数非常方便，先将int类型转换成字符串类型，然后利用切片函数将字符串反转，再转换成int类型。最后再加一个判断，查看是否溢出就好了。

class Solution:
    def reverse(self, x: int) -> int:
        if x > 0:
            y = int(str(x)[::-1])
        else:
            x = abs(x)
            y = -int(str(x)[::-1])
        if y < -2**31 or y > 2**31:
            y = 0
        return y

这种方法利用了python强大的库函数，代码简洁。