leecode7:整数反转

1.题目描述

给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。

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

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

2.示例

示例 1：

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

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

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

输入：x = 0
输出：0

3.分析

此题简单，不过需要注意的是题目限制整形长度为32位，且超位报错。这就使得我们在判断结果是否越界的时候不能在最后判断（最后判断的方法仅需判断结果和原数符号是否相等即可）。

另外这个报错不能通过try,catch来处理，只能在结果加数之前进行判断。

4.代码

#include<math.h>
class Solution {
public:
    int reverse(int x) {
        int base =0;//位数
        int tempX = x;//临时变量
        int result =0;//结果
        while(tempX/10!=0){//计算位数
            tempX=tempX/10;
            base++;
        }
        tempX =x;//重设临时变量
        for(int i=0;i<=base;i++){//逆序结果
            double temp = tempX%10*pow(10,base-i);//此处注意数据类型为double，使用int会丢失精度
            if(result+temp>pow(2,31)-1||result+temp<-1*pow(2,31)){
                return 0;
            }
            result+=temp;
            tempX=tempX/10;
        }
        return result;//未越界

    }
};