LeetCode7. 整数反转

原创于 2020-07-01 08:43:50 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种实现32位有符号整数反转的算法，并提供了详细的代码示例。该算法首先判断输入整数是否处于反转后的有效范围内，然后通过循环逐位反转数字，最后检查反转后的结果是否溢出。

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

整数反转

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹,2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

这道题注意点：

判断反转数是否在int范围之内，反转数应该用long long,int上限和下限的绝对值不相等，应该判断输入是不是int上限和下限，如果是那就直接return 0；
代码：

class Solution {
public:
    int reverse(int x) {
        bool f = false;
        if(x == INT_MAX || x == INT_MIN)
            return 0;
        if(x < 0)
        {
            f = true;
            x = -x;
        }
        long long y = 0;
        while(x != 0)
        {
            y = y * 10 + x % 10;
            x /= 10;
            
        }
        if(y > INT_MAX || y < INT_MIN)
            return 0;
        if(f)
            y = -y;
        return y;
    }
};