00数学/字符串中等 LeetCode7. 整数反转

7. 整数反转

描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

分析

用求余得到整数的每一位数字，用这些数字拼凑出整数，因为求余是从低位到高位，所以凑出的数是原来的数的反转。

String没有reverse()方法，StringBuffer有。
Integer.MIN_VALUE 乘以 -1 会越界。

class Solution {
    public int reverse(int x) {
        long ans = 0;
        while(x != 0){
            ans = ans * 10 + x % 10;
            x /= 10;
        }
        if(ans > Integer.MAX_VALUE || ans < Integer.MIN_VALUE){
            return 0;
        }
        return (int)ans;
    }
}

class Solution {
    public int reverse(int x) {
        StringBuffer sb = new StringBuffer();
        boolean negetive = x < 0 ? true : false;
        if(negetive){
            x = -x;
        }
        if(0 == x || x == Integer.MIN_VALUE) return 0;
        while(x % 10 == 0) x /= 10;
        while(x != 0){
            sb.append(x % 10);
            x /= 10;
        }
        if(sb.toString() == ""){
            return 0;
        }
        long ans = Long.parseLong(sb.toString());
        if(ans > Integer.MAX_VALUE) return 0;
        return negetive ? (int)-ans : (int)ans;
    }
}