LetCode-算法-整数反转
首先此题是要整数反转123就要翻转成321 ,23就是32
我们首先发现其中的规律
321 =3X102+2X101+3X100
123反转成321 就是(123%10)X102+(12%10)X102+(1%10)X102
得出规律后我们就可以通过此规律写出方法了
如下:
public class Solution {
public int Reverse(int x) {
int num = 0;
while(x != 0){
num = num * 10 + x % 10;
x /= 10;
}
return num;
}
}
但是此题中需要注意的是有个要求就是假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
−231=-2147483648, 231 − 1=2147483647
我们修改后得到
public class Solution {
public int Reverse(int x) {
long num = 0;
while(x != 0){
num = num * 10 + x % 10;
x /= 10;
}
if(num > 2147483647 || num < -2147483648)
return 0;
return (int)num;
}
}