LeetCode第七题整数反转

题目描述如下

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

复制代码
输入:x = 123
输出:321

示例 2:

复制代码
输入:x = -123
输出:-321

示例 3:

复制代码
输入:x = 120
输出:21

示例 4:

复制代码
输入:x = 0
输出:0

基本思路

对于负数,首先转成正数,然后就按照正数进行反转,最后*(-1)或者用0减去就可以了

代码如下

复制代码
class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        num = x
        total = 0
        a = -1
        if (num < 0):
            num = abs(num)
            while num>0:
                temp = num % 10
                num = num // 10
                total = total*10+temp
            total = a*total
        elif(num >= 0):
            while num>0:
                temp = num % 10
                num = num // 10
                total = total*10+temp
        if (2**31 -1 >total> -2**31):
            return total   
        else:
            return 0  
相关推荐
竹子_232 小时前
二分法详解:用生活例子 + 图示
python·算法·生活
用户4822137167752 小时前
Python——正则表达式(字符匹配-贪婪模式)
算法
二向箔reverse2 小时前
经典算法题解析:从思路到实现,掌握核心编程思维
算法
天一生水water2 小时前
聚类的肘部法则原理
算法·支持向量机·聚类
Lenyiin3 小时前
《LeetCode 热题 100》整整 100 题量大管饱题解套餐 中
java·c++·python·leetcode·面试·刷题·lenyiin
蒟蒻小袁3 小时前
力扣面试150题--颠倒二进制位
java·算法·leetcode
boyedu3 小时前
比特币区块链共识算法:数字世界的信任密码
算法·区块链·共识算法·数字货币·加密货币·虚拟货币
pk_xz1234563 小时前
社区资源媒体管理系统设计与实现
网络·python·深度学习·算法·数据挖掘·媒体
3 小时前
LeetCode Hot 100 括号生成
算法·leetcode·职场和发展
逝雪Yuki3 小时前
Leetcode——42. 接雨水
c++·算法·leetcode·双指针·接雨水