LeetCode之7.反转整数

最新推荐文章于 2024-09-01 11:30:12 发布

原创最新推荐文章于 2024-09-01 11:30:12 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

103 篇文章

订阅专栏

博客围绕32位有符号整数反转问题展开，给出示例并强调环境只能存储32位有符号整数，数值范围为[−231, 231 − 1]，反转后若溢出则返回0，同时提供了Python和Java两种语言的解法。

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

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

解法一(python)

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        b = pow(2, 31)
        if x < 0:
            x = abs(x)
            ans = -int(str(x)[::-1])
        else:
            ans = int(str(x)[::-1])
        if ans >= (-b) and ans <= b-1:
            return ans
        else:
            return 0

解法二(Java)

/*
 * @lc app=leetcode.cn id=7 lang=java
 *
 * [7] 整数反转
 */

// @lc code=start
class Solution {
    public int reverse(int x) {
        int tem;
        long b = 0;
        while(x!=0){
            tem = x % 10;
            x = x / 10;
            b = b * 10 + tem;
        }
        if(b > Integer.MAX_VALUE || b < Integer.MIN_VALUE){
            return 0;
        }
        return (int) b;
    }
}
// @lc code=end