题目描述
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
思路
是我们拿到整数的末尾数字
用12345为例,先拿到5,在拿到4,在拿到3 ,在拿到2,在拿到1,按照这样的顺序就可以反向拼接一个数字了,也可以达到反转的效果,如何拿到末尾数字,用取模运算
12345 % 10 = 5,1234 % 10 = 4,以此类推.进行循环但是要考虑负数,所以循环的条件写成 while( x != 0),题目规定了数据的范围,所以是int类型的,有的数可能是合法范围的数字,但是反转过来就超过范围了,这个时候就返回0(溢出)
class Solution {
public int reverse(int x) {
int res = 0;//用来存储反转后的数
while(x!=0) {//循环的条件是!=0这样正数和负数都可以。
//每次取末尾数字
int tmp = x%10;
//判断是否 大于 最大32位整数,tmp>7这个7的意思int最大值的最后一位数为7
if (res>214748364 || (res==214748364 && tmp>7)) {
return 0;
}
//判断是否 小于 最小32位整数,int最小值的最后一位数为-8
if (res<-214748364 || (res==-214748364 && tmp<-8)) {
return 0;
}
res = res*10 + tmp;
x /= 10;
}
return res;
}
}