LeetCode0007整数反转

最新推荐文章于 2024-07-15 17:46:40 发布

Code进阶狼人

最新推荐文章于 2024-07-15 17:46:40 发布

阅读量308

点赞数 1

分类专栏： LeetCode算法刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/liuzuoping/article/details/103240162

版权

LeetCode算法刷题专栏收录该内容

31 篇文章

订阅专栏

本文提供了使用Python、JavaScript和C++实现的整数反转算法，包括详细的代码示例和注意事项，如防止整数溢出和处理负数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
在这里插入图片描述

python3解法

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x==0:
            return 0
        str_x = str(x)
        x = ''
        if str_x[0] == '-':
            x += '-'
        x += str_x[len(str_x)-1::-1].lstrip("0").rstrip("-")
        x = int(x)
        if -2**31<x<2**31-1:
            return x
        return 0

JavaScript解法

在这里插入图片描述

var reverse = function(x) {
    var max = Math.pow(2, 31) - 1;
    var min = -Math.pow(2, 31);
    var y = 0;
    while(x !== 0) {
        y = 10 * y + x % 10;
        x = ~~(x/10);
    }
    if (y > max) return 0;
    if (y < min) return 0;
    return y;
};

C++解法

解法1：这里需要注意的是，必须将ret定为long类型，不然编译不过，会溢出，其他的按要求即可

class Solution {
public:
    int reverse(int x) {
        int a = 0;
        long ret = 0;
        while(x != 0)
        {
            a = x % 10;
            x = x / 10;
            ret = ret * 10 + a;
            
            if(ret < INT_MIN || ret > INT_MAX)
                return 0;
        }
        
        return (int)ret;   
    }
};

解法2

class Solution {
public:
    int reverse(int x) {
        int rpc = 0;
        while(x != 0){
            if(rpc > INT32_MAX/10 || (rpc == INT32_MAX/10 && x%10 > 7))
                return 0;
            if(rpc < INT32_MIN/10 || (rpc == INT32_MIN/10 && x%10 < -8))
                return 0;
            rpc = rpc*10 + x%10;
            x = x/10;
           
        }
       
        return rpc;
    }
};