探索LeetCode【0007】整数反转（已搞懂）

最新推荐文章于 2024-08-23 01:05:03 发布

方小汪

最新推荐文章于 2024-08-23 01:05:03 发布

阅读量45

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_42828571/article/details/130351433

版权

该文章提供了一个C++代码实现，用于将给定的32位有符号整数反转。在反转过程中，代码会检查结果是否超出[-2^31,2^31-1]的范围，如果超出则返回0。示例展示了正数、负数及特殊值（如0）的处理情况。

摘要由CSDN通过智能技术生成

0. 题目

题目链接：【0007】整数反转
给你一个 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

提示：

-231 <= x <= 231 - 1

1. 代码

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