7.整数の反転
32ビットの符号付き整数を指定すると、各整数の桁を反転する必要があります。
例1:
入力:123
出力:321
例2:
入力:-123
出力:-321
例3:
入力:120
出力:21
注:
私たちの環境が32ビットの符号付き整数しか格納できないと仮定すると、値の範囲は[-231、231 -1]です。この仮定によれば、整数が反転後にオーバーフローした場合、0を返します。
問題解決のアイデア
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类型
コード
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;
}
}