leetcode 7 整数反转

黑暗主宰

于 2019-11-17 10:53:51 发布

阅读量423

点赞数 1

分类专栏： leetcode刷题文章标签： leetcode c++ 整数反转刷题

本文链接：https://blog.csdn.net/EngineerHe/article/details/103106554

版权

leetcode刷题专栏收录该内容

127 篇文章

订阅专栏

本文详细解析了LeetCode上第7题“整数反转”的解题思路与实现方法，通过O(n)时间复杂度的算法，对输入的32位有符号整数进行位数反转，并在过程中判断是否溢出，确保结果符合[−2^31,2^31−1]的范围。

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

Leetcode 7.整数反转

题目描述：

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21

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

解题思路

O(n)时间复杂度，对整数不断的对10取余数，建立另外一个变量temp对余数乘10操作，原来的最低位就可以变成做高位；期间要判读temp是否溢出。

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