leetcode_11 Reverse Integer

最新推荐文章于 2024-11-16 00:49:04 发布

Maria21

最新推荐文章于 2024-11-16 00:49:04 发布

阅读量106

点赞数

分类专栏：刷题 C/C++ 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/SSJJRRRR/article/details/107372333

版权

C/C++ 同时被 2 个专栏收录

192 篇文章 1 订阅

订阅专栏

刷题

161 篇文章 0 订阅

订阅专栏

题目：

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

题目解析：这道题目比较简单，比较难处理的是溢出处理，若溢出返回0

越界处理有两种方法：方法一每次判断res若经过下一次计算，是否会溢出，保证res不会溢出

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

方法二：使用long保存可能溢出的数，待循环结束，判读是否溢出，若溢出返回0

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