【LeetCode】007. 整数反转（数学）

链接：https://leetcode-cn.com/problems/reverse-integer

题目描述：

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

---

思路：

• 回文数的检测方法——使整数反转
• 检测是否溢出

问题：

• 刚开始没有用long，用int时1534236469转换错误
  • （傻了）因为1534236469倒过来超出int范围了，用long保存不会出错。（不过题目说要在32位环境下，使用long明显不符合题意，想到新方法再更新）

代码↓，之后再优化叭

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