leetCode:reverseInteger 反向整数 【JAVA实现】

2019-08-08 00:00:00 整数 leetcode reverseInteger

反向整数

给定一个 32 位有符号整数,将整数中的数字进行反转,如果超出整数的最大或者最小范围返回0

更多文章查看个人博客 个人博客地址:反向整数

方法一

利用StringBuilder的reverse方法,将数字转换成字符反转然后再转换回整数

 public int reverseInteger(int num) {
        if (num == 0 || (num < 10 && num > -10)) {
            return num;
        }
        // 获得绝对值 去掉正负号
        int temp = Math.abs(num);

        StringBuilder st = new StringBuilder(String.valueOf(temp));
        StringBuilder reverse = st.reverse();
        long result = Long.valueOf(reverse.toString());

        if (num > 0) {
            return result > Integer.MAX_VALUE ? 0 : (int) result;
        } else {
            return result < Integer.MIN_VALUE ? 0 : -(int) result;
        }
    }
  • StringBuilder reverse方法也是通过一个for循环把字符反转,时间复杂度是O(n),空间复杂度O(n)
名称结果
时间复杂度O(n)
空间复杂度O(n)

方法二

利用一个循环取余的方法将整数反转,效率要比上边方法好

 public int reverseInteger(int num) {

        if (num == 0 || (num < 10 && num > -10)) {
            return num;
        }

        long result = 0;
        for (; num != 0; num /= 10) {
            result = result * 10 + num % 10;
        }
        return result > Integer.MAX_VALUE || result < Integer.MIN_VALUE ? 0 : (int) result;
    }
名称结果
时间复杂度O(n)
空间复杂度O(1)

更多文章查看个人博客 个人博客地址:反向整数

相关文章