【LeetCode】整数反转 Java 题解

关注

发布于: 2021 年 05 月 03 日

题目描述

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

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

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

示例 1：
输入：x = 123输出：321
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

思路分析

题意简单明了，是反转问题，可以利用数学计算的特性，进行计算解答。

AC 代码

public class DayCode {
    public static void main(String[] args) {        int x = 0;        int ans = new DayCode().reverse(x);        System.out.println(ans);    }
    /**     * 时间复杂度 O(log n)     * 空间复杂度 O(1)     * @param x     * @return     */    public int reverse(int x) {        int ans = 0;        while (x != 0) {            if (ans < Integer.MIN_VALUE / 10 || ans > Integer.MAX_VALUE / 10) {                return 0;            }
            int digit = x % 10;            x /= 10;            ans = ans * 10 + digit;        }        return ans;    }}

复制代码

总结

这个题目很经典，利用数学计算，空间复杂度是 O(1),类似的问题还有回文串，是同一类问题。
坚持每日一题，加油！

发布于: 2021 年 05 月 03 日阅读数: 11

原文链接:【http://xie.infoq.cn/article/b874960ea25f765c0d32b2bf8】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】整数反转 Java 题解

题目描述

思路分析

AC 代码

总结

HQ数字卡

评论