整数反转

123 阅读1分钟

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ,就返回 0。

把整数反转,可以通过取模把最后一位数取出来,然后再除以10,让这个数减少一位,再继续取模,重新组装成一个新的整数。但是需要注意int的存储溢出。需要判断如果这个数大于214748364 这就会溢出,或者等于 214748364 这个数的时候,最后一位的数大于7,也会溢出,直接返回0

class Solution {
    public int reverse(int x) {
        int res = 0;
        while(x !=0){
            int tmp = x%10;
            if(res>214748364 || (res == 214748364 && tmp >7)){
                return 0;
            }
            if(res<-214748364 || (res == -214748364 && tmp<-8)){
                return 0;
            }
            res = res*10 + tmp;
            x /= 10;
        }
        return res;
    }
}