美文网首页
Leetcode-7-反转整数

Leetcode-7-反转整数

作者: WindMajor | 来源:发表于2018-05-24 16:20 被阅读37次

给定一个 32 位有符号整数,将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2的31次方, 2的31次方 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。


分析:

题目意思很简单,就是把数字位进行反转,不过要注意给定的数据类型是int类型,是有取值范围的,在java中可以用Integer.MAX_VALUE 和 Integer.MIN_VALUE来表示。而如果反转之后的值超过了Integer的取值范围,就会导致溢出,而溢出之后,我们是无法知晓已经溢出的,所以我们需要用可以表示更大取值范围的数据结构来存放数据,用long类型来存储结果,最后判断是否超出了Integer的取值范围,最后再转换成int类型的数据返回。

解法一:

这种方法我们考虑将数字转换成字符串,然后对字符串进行前后反转,具体解答如下:

    public int reverse(int x) {
        boolean negative = x < 0;
        
        char[] chars = String.valueOf(x).toCharArray();
        int length = chars.length;

        for (int i = 0; i < length / 2; i++) {
            chars[i] ^= chars[length - 1 - i];
            chars[length - 1 - i] ^= chars[i];
            chars[i] ^= chars[length - 1 - i];
        }

        int pow = 0;
        long result = 0;

        for (int i = length - 1; i >= 0; i--) {
            if ("-".equals(String.valueOf(chars[i]))) {
                continue;
            }
            result += Long.parseLong(String.valueOf(chars[i])) * (long) Math.pow(10, pow);
            pow += 1;
        }

        if (negative) {
            result *= -1;
        }

        if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {
            return 0;
        }
        return (int) result;
    }
解法二:

这种方法,我们不把数字转换为字符,使用更简洁的方法,我们利用对10取模的方法拿出传入参数的每一个具体数字。具体代码如下:

    public static int reverse(int x) {
        boolean negative = x < 0;
        if (negative) {
            x *= -1;
        }

        long result = 0;
        while (x > 0) {
            result = result * 10 + x % 10;
            x /= 10;
        }

        if (negative) {
            result *= -1;
        }

        if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {
            return 0;
        }
        return (int) result;
    }

相关文章

  • Leetcode-7-(整数反转)

    Leetcode-7-(整数反转)[https://leetcode-cn.com/problems/revers...

  • Leetcode-7-反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意:假设我们的环境只...

  • 反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 class Solution(object):def re...

  • 反转整数

    题目描述 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123输出: 321 示例 ...

  • 整数反转

  • 反转整数

    给定一个32位有符号整数,将整数中的数字进行反转(假设我们的环境只能存储32位有符号整数,其数值范围是[−2(31...

  • 反转整数

    反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例1: 输入:123输出:321 示例 2: ...

  • 反转整数

    题目描述 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 输入: 123输出: 321输入: -12...

  • 反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入:123输出:321 示例 2: 输入:-...

  • 整数反转

    版权声明:本文为博主原创文章,转载请注明出处。个人博客地址:https://yangyuanlin.club欢迎来...

网友评论

      本文标题:Leetcode-7-反转整数

      本文链接:https://www.haomeiwen.com/subject/xorsjftx.html