3.Reverse Integer
Description:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
难度：easy
题目要求把给定一个int整数逆置，当发生溢出情况时返回0
把整数逆置的思路如下：
1.对目标整数x用%10求余，得到它的最低位数字a
2.数字a扩充10倍，同时x减少10倍
3.用temp暂存第2步两者的和
当x不为0时不断重复上述过程，这样就能得到目标整数x的逆置，此时代码如下
class Solution {
public:
int reverse(int x) {
int answer = 0;
while(x){
int temp = answer*10 + x%10;
answer = temp;
x /= 10;
}
return answer;
}
};
但这里的代码并不完整，因为没有考虑题目要求的溢出情况
题目所给的目标整数x字节大小为32位，要检测它是否溢出应该把answer的字节数设置得比x大，因此上面代码的answer应用long long定义（之所以不用long，是因为在32位编译器中用long定义的字节大小与int一样），然后在最后加上一个溢出检测条件，最终代码如下
class Solution {
public:
int reverse(int x) {
long long answer = 0;
while(x){
int temp = answer*10 + x%10;
answer = temp;
x /= 10;
}
return (answer > INT_MAX || answer < INT_MIN)? 0: answer;
}
};
