7-整数反转

leetcode题解——整数反转

题目如下

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

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

解题思路

1. 依次取整数的最后一位，顺次拼接，然后左移一位(*10)
2. 将待处理整数x右移一位(/10)
3. 判断反转后的数是否溢出

   1. 溢出: return 0;
   2. 无溢出：return 反转结果；

//整数反转
int reverse(int x){
    long long n = 0;
    while (x) {
        n = n*10 + x%10;
        x /= 10;
    }
    if (n > pow(2, 31) || n < -pow(2, 31)-1)
        return 0;
    return n;
}