LeetCode#7. Reverse Integer

• 题目：将一个int类型的整数反转
• 难度：Easy
• 思路：通过取余，然后进行n次左移，主要需要考虑反转之后会导致溢出
• 代码：

方法一：直接使用long型来进行计算，这样就不用考虑和Integer.MAX_VALUE/Integer.MIN_VALUe进行比较public class Solution {    public int reverse(int x) {        if(x ==0){            return 0;        }        long result = 0;        long value = (long)x;        while(x != 0){            result = result *10 + x%10;            x = x/10;        }        if(result > Integer.MAX_VALUE || result < Integer.MIN_VALUE){            return 0;        }       return (int)result;    }}

方法二：利用一个变量来存进行此次反转之后的结果，判断这个结果“取反”之后是否与上一次的结果相等，不相等则说明已经溢出了public class Solution {    public int reverse(int x) {        if(x ==0){            return 0;        }        int result = 0;        while(x != 0){            int tail = x%10;            int newResult = result * 10 + tail;            if((newResult-tail)/10 != result){                return 0;            }            x = x/10;            result = newResult;        }       return result;    }}