[数据结构与算法]整数反转

题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [?231, 231 ? 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

提示：

-231 <= x <= 231 - 1

来源：力扣（LeetCode）

import java.math.*;
class Solution {
    public int reverse(int x){
        long n = 0;//定义long类型的变量n，用来判断反转后的数字是否超过范围
        if(0<x&&x<=(Math.pow(2,31)-1)){//判断输入的x值为正数
            while(x != 0){
                n=n*10+x%10;
                x=x/10;
            }
            if(n>=-(Math.pow(2,31))&&n<=(Math.pow(2,31)-1)){//判断反转后的数字是否超过范围
                return (int)n;//将long类型强转int类型返回（此时的long类型值未超过int类型的范围）
            }
            else{
                return 0;//若超出范围，则返回0
            }
        }else if(x<0&&x>=-(Math.pow(2,31))){
            int a = x * -1;
            while (a != 0) {
                n = n * 10 + a % 10;
                a = a / 10;
            }
            if(n>=-(Math.pow(2,31))&&n<=(Math.pow(2,31)-1)){
                return -1 * (int)n;
            }
            else{
                return (int)0;
            }

        }else{
            return (int)0;
        }
    }
}