筷子与饺子
Published on 2019-11-11 04:08 in 暂未分类 with 筷子与饺子

7. 整数反转

题目

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

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

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

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

题解

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

        return res;
    }
};
posted @ 2020-03-10 23:27  筷子与饺子  阅读(80)  评论(0编辑  收藏  举报