【Leetcode】 #7 Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

 

测试用例：

• 123………………321
• -123………………-321
• 1200………………21
• 45134543545…………0（overflow）
• 2147483646………………0（虽然它小于最大值2147483647，但是调转过来之后溢出！）

最后两个陷阱是不容易发现的。

int类型的最大值是2147483647。

下面是代码：

public static int reverse(int x) {
        boolean isNegative=false;
        if(x<0){
            isNegative=true;
            x*=-1;
        }
        if(x>0x7FFFFFFF)
            return 0;
        int result=0;
        boolean bigin=false;
        int y=0;
        while(x>0){
            y=x%10;
            x/=10;
            if(y!=0){
                bigin=true;
            }
            if(bigin){
                if(result>214748364||(result==214748364&&y>7))   //防止调转过来溢出
                    return 0;
                result*=10;
                result+=y;
            }
        }
        if(isNegative)
            result*=-1;
        return result;
    }