2022/12/16 题八-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_61834796/article/details/128284862

本文介绍了一种用于反转32位有符号整数的方法，并提供了一个Java实现示例。该算法通过取余和除法操作逐步将原整数的每一位反转到新整数中。若反转后的整数超出32位有符号整数的范围，则返回0。

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

题目：整数反转

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

解题思路：求余再除

将原整数串的末尾数字（最低位）取出做反转串首位数字（最高位），将原整数串的倒数第二个数字取出做反转串第二位数字，其他位置的数字也按照上述方法依次取出实现反转。

代码实现：

class Solution {
    public int reverse(int x) {
        int res= 0;
        // 求余再除
        while (x != 0) {
            int tmp = x % 10;
            if (res < Integer.MIN_VALUE / 10 || res > Integer.MAX_VALUE / 10) {
                return 0;
            }
            res = res * 10 + tmp;
            x /= 10;
        }
        return res;
   }
}