7、整数反转

问题描述

问题分析

分析题目，此题考的是简单的数值处理，只用判断范围+取除取余即可。正好我对于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();
    
        
    }
}

结果分析

以上代码的执行结果：

执行时间	内存消耗
12ms	35MB