LeetCode (Easy Part) Reverse Integer

题目：

Given a 32-bit signed integer, reverse digits of an integer.

给定一个32位有符号整数，整数的反转数字。

Example 1:

Input: 123
Output:  321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
        Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

        假设我们正在处理一个只能在32位有符号整数范围内保持整数的环境。 出于此问题的目的，假设您的函数在反转整数溢出时返回0。

思路：

        首先，我们把符号单独拿出来，统一将数转换成正数再做处理，处理后再加上符号位即可。接下来就是数的倒置，以前本科就接触过这类问题的解决方法。最简单的一种方法就是通过把该数除10取余来得到数的最后一位，也就是倒置数的第一位。除10后把商赋值给这个数（下面代码中该数是x）。然后依次取余，将商赋值给x。倒置后的数就是依次将得到的余数乘以10再加上下一次得到的余数（代码中倒置的数为reversed）。直到x为0，此时，reversed中的数即为最后结果。这里的reversed定义为long类型，是为了防止倒置后的数会越界的问题。最后再判断reversed是否超出32位int型的范围，若超出则返回0。

代码：

public class Solution {
	public int reverse(int x){
		int sign=1;
		if(x<0){
			sign = -1;
			x = -x;			
		}
		long reversed = 0;
		for(;x>0;x/=10){
			reversed = reversed*10+x%10;
		}
		reversed*=sign;
		if(reversed>Integer.MAX_VALUE||reversed<Integer.MIN_VALUE){
			return 0;
		}else{
			return (int) reversed;
		}
	}
}