LeetCode 7.整数翻转

最新推荐文章于 2022-08-24 17:11:29 发布

今天要来电代码吗

最新推荐文章于 2022-08-24 17:11:29 发布

阅读量92

点赞数 1

分类专栏： laowang的LeetCode之路文章标签： leetcode c++ 数学

本文链接：https://blog.csdn.net/wzy1414/article/details/111177074

版权

laowang的LeetCode之路专栏收录该内容

45 篇文章 0 订阅

订阅专栏

该博客主要介绍了LeetCode中的第7题——整数翻转，要求在32位有符号整数范围内反转输入的整数。文章详细分析了反转过程中可能出现的溢出情况，并提供了相应的代码实现，包括对正数、负数的处理以及如何判断溢出条件。代码通过不断地取模和除以10来实现反转，并在每一步中检查是否会导致溢出，确保结果的正确性。

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

LeetCode 7.整数翻转

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

示例三：

输入: 123
输出: 321

示例二：

输入: -123
输出: -321

示例三：

输入: 120
输出: 21

注意:

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

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

问题分析：
INT_MAX=2^32-1=2147483647
INT_MIN=-2^32=-2147483648
假设x是整数：x=x*10+pop
当x>INT_MAX时，溢出
当x==INT_MAX/10，并且pop>7时溢出
当x为负数时，同理

代码如下：

class Solution {
public:
    int reverse(int x) {
        int x_reverse=0;
        while(x){
            int pop=x%10;
            x/=10;
            if(x_reverse>INT_MAX/10||(x_reverse==INT_MAX/10&&pop>7)) return 0;
            if(x_reverse<INT_MIN/10||(x_reverse==INT_MIN/10&&pop<-8)) return 0;
            x_reverse=x_reverse*10+pop;
        }
        return x_reverse;
    }
};