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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetCode:reverseInteger 反向整数 【JAVA实现】，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1144字，纯文字阅读大概需要2分钟。

内容图文

反向整数

给定一个 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)

方法二

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

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

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

内容总结

以上是互联网集市为您收集整理的leetCode:reverseInteger 反向整数 【JAVA实现】全部内容，希望文章能够帮你解决leetCode:reverseInteger 反向整数 【JAVA实现】所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端