[LeetCode]7. 整数反转(Java)

原题地址: reverse-integer

题目描述:

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

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

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

输入:x = 123
输出:321
示例 2:

输入:x = -123
输出:-321
示例 3:

输入:x = 120
输出:21
示例 4:

输入:x = 0
输出:0

提示:

-2^31 <= x <= 2^31 - 1

解答方法:

1.

class Solution {
    public int reverse(int x) {
            boolean flag = false;
            int s = x;
            String str = new String();
            boolean falg = false;
            if(s >= Integer.MAX_VALUE || s <= Integer.MIN_VALUE || s == 0){
                return 0;
            }
            if(s < 0){
                falg = true;
                s *= -1;
            }
            long result = 0;
            str = String.valueOf(s);
            StringBuffer sb = new StringBuffer(str);
            sb.reverse();
            str = sb.toString();
            result = Long.parseLong(str);
            if(result >= Integer.MAX_VALUE || result <= (-1) * Math.pow(2, 31) - 1 || s == 0){
                return 0;
            }else{
                if(falg == true) result *= -1;
                return (int)result;
            }
    }
}

2.评论中解法

class Solution {
    public int reverse(int x) {
        long n = 0;
        while(x != 0){
            n = n * 10 + x % 10;
            x /= 10;
        }
        return (int)n == n ? (int)n : 0;
    }
}
posted @ 2021-11-18 09:10  ftfty  阅读(43)  评论(0编辑  收藏  举报