LeetCode 7.整数反转

最新推荐文章于 2024-10-04 20:45:38 发布

Rosinante.

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量111

点赞数

分类专栏： LeetCode 文章标签： LeetCode Java 算法

本文链接：https://blog.csdn.net/qq_21420941/article/details/89366314

版权

LeetCode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

代码：

class Solution {
    public int reverse(int x) {
        int num = 0; //定义一个num来存储reverse后的x
        boolean isNegative = x < 0; //判断x是否为负数
        String abs = String.valueOf(x); //将x转成String类型
        StringBuffer sb = new StringBuffer();
        for (int i = abs.length() - 1; i >= 0; i--) {
            sb.append(abs.charAt(i)); //通过for循环将abs复制到StringBuffer类型的sb                                       
        }
        String strX = sb.toString();
        if (isNegative) {  //如果是负数则加负号
            strX = sb.insert(0, "-").substring(0, sb.length() - 1);
        }
        try {
            num = Integer.parseInt(strX); //将String类型数据转换为Integer整型数据
        } catch (NumberFormatException e) {
        }
        return num;
    }
}

通过转变数据类型来实现整数的反转，参数x传入后通过Sting.valueOf()转为String类型，sb的存在是为了使用StringBuffer的append方法，通过for循环将abs倒序填入sb，再将sb转为String类型的strX，如果x是负数则加入负号，最后将strX转为Integer类型。

为什么要将String转为StringBuffer，而不直接使用String的“+”操作？

StringBuilder.append()与String的"+"的效率PK

但是类型转换的方法有点投机取巧的意味，仔细品味一下题目，反转意味着先进去的后出来(First In Last Out)，自然可以想到由栈来实现。

以下是LeetCode官网给出的算法：

class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}

算法巧妙的运用数学方法实现了堆栈，x/=10可以想象成将这一串整数的个位砍去，pop变量储存了砍去的个位，例如整数123456，pop=6，x=12345，实现反转的语句是rev=rev*10+pop，rev=0*10+6=6，6由个位移到了最高位，由while循环实现整个整数的反转。

判断是否溢出由if语句实现，我们需要知道的是32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1],即2^31-1=2147483647, -2^31=-2147483648。

最后做一下总结：