leetcode 7.整数翻转

最新推荐文章于 2021-12-24 12:37:04 发布

王马软

最新推荐文章于 2021-12-24 12:37:04 发布

阅读量130

点赞数

分类专栏： leetcode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/weixin_43662405/article/details/116375881

版权

leetcode 专栏收录该内容

210 篇文章 0 订阅

订阅专栏

leetcode 7.整数翻转

题干

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：
输入：x = 123
输出：321

示例 2：
输入：x = -123
输出：-321

示例 3：
输入：x = 120
输出：21

示例 4：
输入：x = 0
输出：0

提示：
-231 <= x <= 231 - 1

知识点&算法

经典%10 /10 *10 + ，特别要做的是运算过程中判断是否会溢出。
设lowBit为x末尾数，res为翻转数，对于正数情况，有：res * 10 + lowBit <= INT_MAX，直接这样写左侧可能溢出，改写为res <= (INT_MAX - lowBit) / 10
同理，负数时改写为res >= (INT_MIN + lowBit) / 10
因为-INT_MIN = INT_MAX + 1所以单独拿出来特判了

题解

class Solution {
public:
    int reverse(int x) {
        if(x == INT_MIN) return 0;
        int sign = x > 0 ? 1 : -1;
        int res = 0, lowBit = 0;
        x = abs(x);
        while(x){
            lowBit = x % 10;
            x /= 10;
            if(sign == 1 && res <= (INT_MAX - lowBit) / 10) res = res * 10 + lowBit;
            else if(sign == -1 && res >= (INT_MIN + lowBit) / 10) res = res * 10 - lowBit;
            else{
                res = 0;
                break;
            }
        }
        return res;
    }
};