【leetcode】07_整数反转

链接#

[https://leetcode-cn.com/problems/reverse-integer/]
难度简单

---

描述#

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

---

示例#

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

---

注意#

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

---

AC代码：#

c++
class Solution {
public:
    int reverse(int x) {
        int ans = 0;
	while (x != 0) {
        int pop=x%10;
		if((ans>INT_MAX/10)||(ans==INT_MAX)&&pop>7) return 0;
        if((ans<INT_MIN/10)||(ans==INT_MIN)&&pop<-8) return 0;
		ans = ans * 10 + pop;
		x = x / 10;
	}
	return ans;
    }
};

---

c++要特别注意溢出判断#

c++
//溢出条件 ans*10+x%10 > INT_MAX       ans*10+x%10 < INT_MIN
//          x%10需要大于零                  x%10需要小于零
//即   ans > (INT_MAX-x%10)/10         ans < (INT_MIN-x%10)/10
int reverse(int x) {
    int ans = 0;
    while(x){
        if(x>0&&ans > (INT_MAX - x%10)/10 || x<0&&ans < (INT_MIN-x%10)/10) return 0;
        ans = ans*10+x%10,x/=10;
    }
    return ans;
}