class Solution {
public int reverse(int x) {
int res = 0;
while(x != 0){
int tmp = x%10;
if(res > 214748364 || (res == 214748364 && tmp > 7))
return 0;
if(res < -214748364 || (res == -214748364 && tmp < -8))
return 0;
res = res*10 +tmp;
x /= 10;
}
return res;
}
}
基本的整数取反模块
int res = 0;
while(x != 0){
int tmp = x%10; //取末尾数字
res = res*10 + tmp;
x /= 10;
}
32位整数的取值范围[-2^31, 2^31 - 1]
2^31 = 2147483648
最小数为 -2147483648
最大数为 2147483647
这篇博客介绍了如何实现整数翻转的算法,重点在于处理32位整数的边界条件,如溢出问题。代码中通过while循环逐位取反,并在每一步检查是否超出整数的最大和最小值,确保结果的正确性。同时,讨论了2147483648这个特殊值的处理,以避免整数溢出错误。
425

被折叠的 条评论
为什么被折叠?



