leetcode 7.反向整数(String）

最新推荐文章于 2025-03-05 02:52:57 发布

原创最新推荐文章于 2025-03-05 02:52:57 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode算法从零到结束专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一种实现32位有符号整数翻转的方法。通过将整数转换为字符串并使用StringBuilder进行逆向操作，再将其转换回整数类型前检查是否溢出，确保结果的有效性。

一.题目

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

二.源码

class Solution {
    /*
    思路：先把x转化为字符串，然后逆向用StringBuilder重新构建，最后先转化成long型
         比较是否溢出，没有再转换成int型
    */
    public int reverse(int x) {
        long lx=0;
        String sx=Integer.toString(x);
        StringBuilder sb=new StringBuilder();
        int k=0;
        if(x<0) {
            sb.append(sx.charAt(0));
            k++;
        }
        for(int i=sx.length()-1;i>=k;i--){
            sb.append(sx.charAt(i));
        }
        String slx=sb.toString();
        lx=Long.parseLong(slx);
        return (lx<Integer.MIN_VALUE||lx>Integer.MAX_VALUE)?0:Integer.parseInt(slx);
    }
}