给定一个十进制整数,将其数字进行反转。假设我们的环境只能存储 32 位有符号整数,其数值范围是 [2^31, 2^31-1]。根据这个假设,如果反转后的整数溢出,则返回 0。用C语言
时间: 2023-05-31 21:07:42 浏览: 139
js代码-整数反转 1.考虑负数 2.溢出
来实现此算法可以参考以下代码:
```c
int reverse(int x) {
int rev = 0;
while (x != 0) {
int pop = x % 10;
x /= 10;
if (rev > INT_MAX / 10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
if (rev < INT_MIN / 10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
rev = rev * 10 + pop;
}
return rev;
}
```
该算法通过不断取出给定整数的末位,然后将其倒置拼接生成反转后的整数。同时,该算法还考虑了溢出的问题,如果反转后的整数超出了32位有符号整数的范围,则返回0。
阅读全文