leetcode---反转整数

Terminator1937

于 2018-09-18 11:40:22 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Terminator1937/article/details/82754197

本文介绍了一种解决LeetCode上反转整数问题的方法。通过C++实现了一个名为reverse的函数，该函数能够反转一个32位有符号整数，并考虑了整数溢出的情况。示例包括输入123输出321，输入-123输出-321等。

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

leetcode刷题之旅开始了，先从一道最简单的反转整数开始吧。

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while(x){
            int temp = res * 10 + x % 10;
            if(temp / 10 != res)
                return 0;
            res = temp;
            x /= 10;
        }
        return res;
    }
};