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

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

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

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时，溢出。

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;      

}

提交记录.png