LeetCode解题-#7-Reverse Integer

题目描述：

给一个32位有符号整数，按位反转。

如果溢出则返回0。

比如：

Input: 123

Output: 321

Input: -123

Output: -321

Input: 120

Output: 21

思路：

第一反应是转换成 string，再反转，但这肯定不是最高效的。

可以从右向左按位逐个取出数字，保存进一个新的数字。

比如： 1234-> 123-[4] -> 12-[43] -> 1-[432] -> [4321]

有点像反转链表的思路，不过按位取出数字的过程要麻烦一些。

实现：

public class Solution {
public int Reverse(int x) {
int result = 0;
while(x != 0)
{
int tail = x % 10; //对10求余得到末位数字
int newResult = result * 10 + tail; //新结果*10进位，然后把上一步得到的末位数字插入新结果的后面
if((newResult-tail) / 10 != result)
{
//如果上一步反算不成立，则说明 stack overflow
return 0;
}
result = newResult;
x /= 10; //除以10相当于原数字舍去末位数字
}
return result;
}
}