leetcode：7. 整数反转（C语言）

题目不难，难在溢出

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

示例 1:

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

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

输入: 120
输出: 21


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

C语言

int reverse(int x)
{
    int sum = 0;
    while( x != 0)
    {
        if( sum > ((pow(2,31)-1) - (x%10)) / 10 || sum < (-pow(2,31) - x%10) / 10 )
        
        return 0;
        
        sum = sum * 10 + x % 10;
        x = x / 10;   //这两行代码瞬间点醒了我，我还在傻傻的a，b，c,是我太菜
    }
    return sum;
}

笔记：
pow() 函数用来求 x 的 y 次幂（次方），x、y及函数值都是double型 ，其原型为：
double pow(double x, double y);