题目要求:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
解题思路:依次取出当前数字的最后一位数,累加。
关键在于如何判断整数溢出:将每次操作后的数字用临时变量存储,对该变量“反操作”,若与操作前的结果不等,则发生溢出,直接返回0
解题代码:
class Solution {
public int reverse(int x) {
int sight=1;
int temp=0;
if(x<0){
sight=-1;
x=x*sight;
}
while(x>0){
//判断是否 大于 最大32位整数
if (temp>214748364 || (temp==214748364 && x>7)) {
return 0;
}
temp*=10;
temp+=x%10;
x=x/10;
}
temp=temp*sight;
return temp;
}
}