7、整数反转

最新推荐文章于 2022-10-16 20:59:24 发布

原创最新推荐文章于 2022-10-16 20:59:24 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

博客围绕一个数值处理问题展开，分析指出该题考查简单数值处理，可通过判断范围、取除取余解决，还能将数字转字符串反转或用堆栈。作者借此加深对Java的BigInterger的理解，给出时间和空间复杂度，并展示了Java代码及执行结果。

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

问题描述

在这里插入图片描述

问题分析

分析题目，此题考的是简单的数值处理，只用判断范围+取除取余即可。正好我对于Java的BigInterger不太熟悉，通过这个题目加深理解。也有其他方法，比如数字转为字符串之后在调用字符串反转方法，或者使用堆栈之类的，并没有太多技巧性的地方，就不过多赘述了。

时间复杂度：O( log(n) )，x 中有 log₁₀(x)位数字。
空间复杂度：O( 1 )

Java代码

import java.math.BigInteger;

class Solution {
    public int reverse(int x) {
        BigInteger result = BigInteger.valueOf(0);

        while (x != 0){
            result = result.multiply(BigInteger.valueOf(10)).add(BigInteger.valueOf(x%10));
            x = x/10;
        }

        if ( (result.compareTo(BigInteger.valueOf(2147483647)) == 1) || (result.compareTo(BigInteger.valueOf(-2147483647)) == -1)){
            return 0;
        }



        return result.intValue();
    
        
    }
}