leetcode0007. 整数反转

hello_brucebat

已于 2023-07-14 15:17:53 修改

阅读量86

点赞数

分类专栏：左神刷题班top150 文章标签： python leetcode 算法

于 2023-07-14 10:24:00 首次发布

本文链接：https://blog.csdn.net/hello_brucebat/article/details/131717818

版权

左神刷题班top150 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

文章描述了一个Python类方法，用于实现整数的反转。在反转过程中，涉及到了取余运算`%`和整除运算`//`来处理数字的个位，同时使用位运算来快速判断数字的正负。在反转后，还需要检查结果是否超出31位二进制表示的整数范围。

摘要由CSDN通过智能技术生成

老是记不清//和%，//是向0取整，%是取余。
对10取余就是取个位数。
对10向0取整就是抹掉个位数。
所以这题是先取个位数，取完把个位数抹掉，即 %10 // 10。而且要注意，反转的话，每加一位之前都要乘以10。

还有个判断tricks正负的tricks，就是位运算，因为这些数不超过31位二进制，所以直接往右移动31位再和1取与运算。
如果x有符号，右移31位，符号位会来到第一位。然后如果是负数，则该位置位1，否则是0。然后与1取与。

class Solution:
    def reverse(self, x: int) -> int:
        import sys
        if x < 0:
            x = -x
            small_zero = True
        else:
            small_zero = False
        res = 0
        while x != 0:
            res *= 10
            temp = x % 10
            res += temp
            x = x // 10
        if small_zero:
            res = -res
        if res > 2**31-1 or res < -2**31:
            return 0
        return res