美文网首页
整数反转

整数反转

作者: 程序员生涯 | 来源:发表于2019-03-07 22:18 被阅读0次

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

** 示例 2:**

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
我给的算法如下:

    /**
     * 整数反转
     * 
     * @param x
     * @return
     */
    private static int reverseNums(int x) {
        char[] numsArray = String.valueOf(Math.abs(x)).toCharArray();

        int len = numsArray.length;
        if (len <= 1) {
            return x;
        }

        int index = len;
        char temp = 'a';
        for (int i = 0; i < len / 2; i++) {
            temp = numsArray[i];
            numsArray[i] = numsArray[index - 1];
            numsArray[index - 1] = temp;
            index--;
        }

        String ret = "";

        for (int i = 0; i < numsArray.length; i++) {
            ret += numsArray[i];
        }

        try {
            return x > 0 ? Integer.valueOf(ret) : -1 * Integer.valueOf(ret);
        } catch (Exception e) {
            return 0;
        }
    }

要注意题目中的要求“如果反转后整数溢出那么就返回 0”,我在算法中的处理是使用try catch,如果溢出(抛出异常)则在catch中 return 0,算是一种比较机灵的做法吧。

相关文章

  • 反转整数

    给定一个 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欢迎来...

  • 反转整数

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

  • 整数反转

    题目要求 给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。比如:输入:1234输出:4321或...

网友评论

      本文标题:整数反转

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