给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [ −2^31^, 2^31^−1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
- 由于" 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时，溢出。
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;
}
提交记录.png
