LeetCode 007 Reverse Integer

【题目】

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

【题意】

反转int型整数，输出的也是int型的整数

【思路】

如要考虑两种特殊情况：

1. 类似100这样的整数翻转之后为1

2. 翻转之后的值溢出该如何处理，

本题的测试用例中似乎没有给出溢出的情况

在实际面试时需要跟面试官明确这种情况的处理方法。

基于这点事实，本题规定如果超出正边界返回INT_MAX, 超出负边界返回INT_MIN

【代码】

class Solution {
public:
int reverse(int x) {
long long reverseX=0;
int isNegative=1;
if(x<0){
isNegative=-1;
x*=-1;      //取正
}
while(x){
reverseX=10*reverseX+x%10;
x/=10;
}
reverseX*=isNegative;
if(reverseX>INT_MAX)return INT_MAX;
else if(reverseX<INT_MIN)return INT_MIN;
return (int)reverseX;
}
};