0
点赞
收藏
分享

微信扫一扫

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

Java架构领域 2022-02-19 阅读 60

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;
    }
}
举报

相关推荐

0 条评论