【leetcode2】整数反转

整数反转

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer

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

你可能感兴趣的:(算法学习)