LeetCode(7):Reverse Integer

Reverse Integer:Reverse digits of an integer.

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

题意：反转整数，不改变正负号。

思路： 逐步对给定的整数进行取余和求整，初始化最初的结果为result=0，然后result = result * 10 +  余数。最后注意判断是否溢出。

代码：

public int reverse(int x) {
        int flag= 1;
        if(x<0){
            flag=-1;
            x *= -1;
        }
        long result=0;
        while(x!=0){
            result = result * 10 + x % 10;
            if(flag*result>Integer.MAX_VALUE || flag * result<Integer.MIN_VALUE)
            return 0;
            x = x/10;
        }
        return (int)result * flag;
    }