LeetCode-7. 整数反转

 LeetCode   |  2023年05月19日   |  阅读：677次

难度：中等

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-integer/

1. 问题描述

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

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

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

2. 分析与解答

思路：整数取余。直接对原整数取余取到末尾数，并用该末尾数*10实现翻转，组成新的数，注意是否越界的判断

class Solution {
public:
    int reverse(int x) {
        int ans = 0;
        while (x != 0) {
            if (ans < INT_MIN / 10 || ans > INT_MAX / 10) {
                return 0;
            }
            int digit = x % 10;
            x /= 10;
            ans = ans * 10 + digit;
        }
        return ans;
    }
};

注意：这里在*10实现翻转之前，得判断是否超出最大和最小的表示范围

目录