Leetcode第7题——整数反转

题目:

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

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

题目详解：java代码

class Solution 
{
    public int reverse(int x) 
    {
        int res=0;
        int min=-2147483648;
        int max =2147483647;
        if(x==0)
        {
            return res;
        }
        while(x!=0)
        {

            if(res<min/10||res>max/10)
            {
                return 0;
            }
            int dight = x%10;
            x=x/10;
            res=res*10+dight;
        }
        return res;
    }
}

算法： 

时间复杂度：O(\log |x|)O(log∣x∣)。翻转的次数即 xx 十进制的位数。

空间复杂度：O(1）。

注意：

定义变量min和max存储最小和最大值，是为了加快系统运行速度，即尽量减少时间复杂度。如果min和max值直接利用函数调用的方法和没有定义局部变量的方法实现该需求的java代码，该代码将大大增加了系统的时间复杂度。