Leetcode 7. Reverse Integer

最新推荐文章于 2022-06-06 18:52:41 发布

原创最新推荐文章于 2022-06-06 18:52:41 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeedCode365 同时被 2 个专栏收录

68 篇文章

订阅专栏

算法和数据结构

44 篇文章

订阅专栏

本文探讨了在32位有符号整数范围内，如何反转一个整数的各位数字，并提供了两种实现方法：使用字符串构建器进行反转和利用数学知识进行逐位处理。通过实例演示了输入123反转为321，输入-123反转为-321的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:
Input: 123
Output: 321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21
Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

方法一：调包

public int reverse(int x) {
        int xTmp = x;
        if (x < 0) xTmp = -x;
        StringBuilder sb = new StringBuilder(String.valueOf(xTmp));
        sb.reverse();
        int res = 0;
        try {
            res = Integer.parseInt(sb.toString());
        } finally {
            return x < 0 ? -res : res;
        }
}

方法二：数学知识