力扣：整数反转

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

原创最新推荐文章于 2024-07-15 17:46:40 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

68 篇文章

订阅专栏

该博客介绍了两种不同的方法来反转32位有符号整数。第一个方法是通过字符串操作，第二个方法则是通过数学运算。在反转过程中，博客考虑了数值溢出的问题，并提供了相应的检查。示例展示了各种输入情况下的反转结果，包括正数、负数和零。

7. 整数反转

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

-2³¹ <= x <= 2³¹ - 1

class Solution {
    public int reverse(int x) {
        if(x==0)
            return x;
        boolean flag = false;
        long x1 = x;
        if(x<0){
            flag = true;
            x1 = -x1;
        }
        StringBuilder s = new StringBuilder(Long.toString(x1));
        s.reverse();
        String b = null;
        if(flag)
            b = "-" + s.toString();
        else
            b = s.toString();
        Long c = Long.parseLong(b);
        if(c>Integer.MAX_VALUE || c<Integer.MIN_VALUE)
            return 0;
        else
            return c.intValue();
    }
}

class Solution {
    public int reverse(int x) {
        long res = 0;
        while(x!=0){
            res = res*10 + x%10;
            x/=10;
        }
        if(res>Integer.MAX_VALUE||res<Integer.MIN_VALUE)
            return 0;
        return (int)res;
    }
}