LeetCode-Algorithms-7.Reverse Integer(数字反转)：

$$/\ast 题目描述\ast /$$

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

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

$$/\ast 算法分析\ast /$$

1. 由于" 32位的有符号整数x "的取值范围为[ -2³¹，2³¹-1]，因此需要分三种情况讨论：（1）x < 0 ；（2）x = 0；（3）x > 0；
2. 对于整数 x 的反转问题，可采取对 x 取余，最终结果 result = （result * 10 + x 的余数）的方法；
3. 在C语言中INT_MIN = -2³¹ = -2147483648 ，INT_MAX = 2³¹-1 = 2147483647 ；
4. 因此，当x <= -2³¹ 或者 x >= 2³¹-1时，溢出。

$$/\ast 代码如下\ast /$$

int reverse(int x){
    int r = 0,result = 0,temp = INT_MAX / 10;
    bool flag = true;

    if(x == 0||x == INT_MAX||x == INT_MIN){
        return 0;
    }
    if(x < 0){
        flag = false;
        x = -x;
    }
    while(x){
        if(result == temp && ((flag && r > 7)||(!flag && r > 8))){
            return 0;
        }
        if(result > temp){
            return 0;
        }
        r = x % 10;                  /* x 的最低位 */
        result = result * 10 + r;
        x = x / 10;
    }
    return flag ? result : -result;      
}    

$$/\ast 代码如下\ast /$$