7. Inversión de enteros
Dado un entero de 32 bits con signo, debe invertir los dígitos de cada uno de los números enteros.
Ejemplo 1:
Entrada: 123
Salida: 321
Ejemplo 2:
Entrada: -123
Salida: -321
Ejemplo 3:
Entrada: 120
Salida: 21
Nota:
Suponiendo que nuestro entorno solo puede almacenar enteros de 32 bits con signo, el rango de valores es [−231, 231 - 1]. De acuerdo con esta suposición, si el entero se desborda después de la inversión, devuelve 0.
Ideas para resolver problemas
123--->321
右边依次取出每一位,做如下运算
0*10+3 = 3
3*10+2=32
32*10+1=321
-123--->321
先转换成正数处理
0*10+3=3
3*10+2=32
32*10+1=321
--->-321
120--->21
0*10+0=0
0+10+2=2
2+10+1=21
根据上面的规律:
从0开始 0*10+从右往左取出每一位,直到给的这个数等于0了,说明这个数已经没有可以取处的值的。
还有一点需要注意的是:[−231, 231 − 1]使用int是存不下的,需要转成long类型
Código
class Solution {
public int reverse(int x) {
long sum = 0;
long temp = 0;
//负数转成正数处理
if(x < 0){
temp = -1*x;
}
//正数直接使用
temp = x;
//还有值可取
while(temp!=0 ){
long i = temp % 10;
temp = temp/10;
sum = sum *10+i;
}
//在范围内
if(sum > 0 && sum< 2147483647){
return (int)sum;
}
//在范围内
if( sum < 0 && sum > -2147483648){
return (int)sum;
}
//不在范围内
return 0;
}
}