【力扣LeetCode】7 整数反转

题目描述（难度易）

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

链接

https://leetcode-cn.com/problems/reverse-integer/

思路

真水题，直接反转就好了，核心点在于判断是否溢出，要注意的有以下两点：
1、x如果为 −2³¹，转换成正数时LeetCode系统会报错，需要用一个long long类型的数据替代x做相关处理。
2、判断ans是否溢出，首先ans得是long long类型的数据，否则出现溢出情况就会报错。判定最简单的办法就是比较ans的结果是否在 [−2³¹, 2³¹ − 1]区间内，不在即表示溢出。

代码

class Solution {
public:
    int reverse(int x) {
    	long long ans = 0;
    	long long temp = x; 
    	bool flag = true;
    	if(temp < 0){
    		temp = 0 - temp;
    		flag = false;
    	}
    	while(temp){
    		ans = ans*10 + temp%10;
    		temp = temp / 10;
    	}
    	if(!flag){
    		ans = 0 - ans;
    	}
    	if(ans > pow(2, 31) - 1 || ans < (0 - pow(2, 31))){
    		ans = 0;
    	}
        return ans;
    }
};