LeetCode(7)--Reverse Integer

思路：符号问题利用一个标记就可以。利用取余数（%）得到最后一位的数字，除以10得到去掉最后一位的数，每一次取最后一个数字时只需将已经转变好的（res）乘以10加上最后一位数字即可。

这个题目在LeetCode上面标记是简单，然而自己提交次数并不少，主要问题出现在判断溢出的方面。看官网英文提示：

Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

也就是只有32位的范围：-2147483648 ~ 2147483647  （这里可能与自己的代码出现 -2147483648 排除在外的问题，其实出现不了这个问题，详细见下面的注释1）

自己源码（AC）：

class Solution {
public:
    int reverse(int x) {
    int flag = 0; ///当flag= 1 的时候代表是负数，最后做下处理即可
    if(x < 0){
    x = -x;
    flag = 1;
    }
    long long int res =  0;   //这是一个坑
    while(x > 0){
        res =res * 10 + x % 10;
        x = x/10;
    }
    if(flag == 1)
    {
    res = -res;
    }   
    if(abs(res) > 2147483647){
    return 0;
    }   
    else
    return res;
    }
};

说下自己遇到的问题：  一开始res没有设置成int出现了越界问题。

另一种判断方法：

 if (abs(res) > INT_MAX / 10) return 0;

注释1（解除自己留下的悬念）：x的范围也应该在 -2147483648～2147483647 之间，那么x的第一位只能是1或者2，翻转之后res的最后一位只能是1或2，所以res只能是 2147483641 或 2147483642 都在int的范围内。但是它们对应的x为 1463847412 和 2463847412，后者超出了数值范围。所以当过程中res等于 214748364 时，输入的x只能为 1463847412， 翻转后的结果为 2147483641，都在正确的范围内.