LeetCode——007

/*
7. Reverse Integer My Submissions QuestionEditorial Solution
Total Accepted: 134195 Total Submissions: 567932 Difficulty: Easy
Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Subscribe to see which companies asked this question
*/

//思路：
本题比较简单，因为余数的正负号跟原数的正负性相同，所以不用考虑正负性。值得注意的是一个负数当取反后
可能会越界。在反转过程中判断如果本步还有待插入的数，先不插入先判断abs(curRes)与INT_MAX/10的大
小关系。若大于则不用再往上加了，因为加上肯定会是越界，所以凡是越界一律返回0

代码如下：

class Solution {
public:
    int reverse(int x) {

        //此题主要是注意越界就可以了
        int res=0;
        while(x){
            //凡是越界都输出0
            if(abs(res)>INT_MAX/10)return 0;
            res=res*10+x%10;
            x/=10;

        }
        return res;

    }
};