LeetCode #7 整数反转

LeetCode #7 整数反转

题目描述：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
我的思路：
一看到反转，就想到上一篇回文数的算法，同样也是利用整数取余法，负数也可以利用这个算法，所以这里的难点是判断溢出，反转后的数可能会溢出，因此应该用long型来存反转后的数。
代码如下：

class Solution {
    public int reverse(int x) {
       int b,temp=x;
       long c=0;
        if(x>-10&&x<10) return x;
        while(x!=0)
        {   
        	b=x%10;
        	x=x/10;
        	c=c*10+b;
            if(c>Math.pow(2, 31)-1||c<-Math.pow(2, 31))
			return 0;
        }
	  return (int)c;
      
    }
}