/
∗
题
目
描
述
∗
/
\color{black}{\mathbf{ /* 题目描述 */ }}
/∗题目描述∗/
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [ −2^31^, 2^31^−1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
/
∗
算
法
分
析
∗
/
\color{black}{\mathbf{ /* 算法分析 */ }}
/∗算法分析∗/
- 由于" 32位的有符号整数x "的取值范围为[ -231,231-1],因此需要分三种情况讨论:(1)x < 0 ;(2)x = 0;(3)x > 0;
- 对于整数 x 的反转问题,可采取对 x 取余,最终结果 result = (result * 10 + x 的余数)的方法;
- 在C语言中INT_MIN = -231 = -2147483648 ,INT_MAX = 231-1 = 2147483647 ;
- 因此,当x <= -231 或者 x >= 231-1时,溢出。
/
∗
代
码
如
下
∗
/
\color{black}{\mathbf{ /* 代码如下 */ }}
/∗代码如下∗/
int reverse(int x){
int r = 0,result = 0,temp = INT_MAX / 10;
bool flag = true;
if(x == 0||x == INT_MAX||x == INT_MIN){
return 0;
}
if(x < 0){
flag = false;
x = -x;
}
while(x){
if(result == temp && ((flag && r > 7)||(!flag && r > 8))){
return 0;
}
if(result > temp){
return 0;
}
r = x % 10; /* x 的最低位 */
result = result * 10 + r;
x = x / 10;
}
return flag ? result : -result;
}
/
∗
代
码
如
下
∗
/
\color{black}{\mathbf{ /* 代码如下 */ }}
/∗代码如下∗/
![img](https://i-blog.csdnimg.cn/blog_migrate/72af4078a69964a972eacbeeecde2146.png)