(LeetCode篇)2. 整数反转

原创于 2019-08-10 22:05:58 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，用于反转32位有符号整数的每一位数字，同时检查溢出情况并确保结果在有效范围内。通过获取整数的最低位并计算反转后的结果，实现了整数的反转。

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

题目描述：

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

示例 1:

输入: 123

输出: 321

注意:

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

分析：

获取整数的最低位的方法之一：

while( x != 0)
{
   int pop = x % 10;
   x /= 10;
}

完整代码：

class Solution {
public:
    int reverse(int x) {
        //声明一个变量，表示反转之后 的结果
        int result = 0;
        while( x != 0)
        {
            //获取x 的最低位（余数）
            int pop  = x % 10;
            //获取 x 的商
            x /= 10;
            
            //判断反转之后的结果是否在范围之内
            if(result > INT_MAX / 10 || result < INT_MIN / 10)
            {
                return 0;
                break;
            }
            
            //计算反转之后的结果
            result = result * 10 + pop;
            
        }
        
        //返回最终的结果
        return result;
    }
};