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;    }}