题目
Given a 32-bit signed integer, reverse digits of an integer.
Example1: x = 123， return 321
Example2: x = -123，return -321
Example3: x = 120， return 21
思路
问题的关键在于对溢出的判断。
思路1：用long或者long long
直接用long或者long long计算，这样就保证不会溢出，再判断反转后的数字是否溢出。
思路2：stoi()
通过字符串转换，由于stoi()函数会作int范围检查，利用异常处理机制。
思路3：字符串分片（python）
python中int都是长整型，可以通过直接比较32位整数大小来判断是否溢出。通过字符串分片来完成反转。
Tips
C++知识
- integer范围：\(-2^{31} \sim 2^{31}-1\)
- short为半个机器字长，int为一个机器字长，long类型为一个或者两个机器字长
- stoi()字符处理函数，将数字字符串转换成int输出，并且对作范围检查，默认范围是在int范围内，如果超出范围会runtime error。
整数翻转
通过取余操作读取当前输入x的个位数，放到反转后的整数s的末位，通过s*10加上x的末位得到新的s，相当于将x左移一位。再通过x=x/10的操作，使得x右移一位，x的个位数到了小数位被强制类型转换掉了，再取余得到新的个位数。
判断溢出
- 与INT_MAX、INT_MIN作比较
- 对数作一些运算，如果溢出了，那么运算后的值作反向操作会和之前的值不一样。
Python知识
字符串的分片
- 有三个被索引运算符（:）分开的数字，第一个数字是起始值，默认是字符串的起始位置，即索引为0；第二个数字是结束值，默认是字符串的末尾字符；第三个数字是步长，默认为1。
- 步长为-1时，python认为是向后进行
- python采用的是半开区间，包含范围的起始值，但是不包含结束值。
C++
- 思路1
int reverse(int x){
long long res=0;
while(x!=0){
int t = res * 10 + x % 10;
if(t /10 != res)
return 0;
res = t;
t /= 10;
}
return res;
}
- 思路2
int reverse(int x){
std::string str = std::to_string(x);
if(str[0] == '-')
std::reverse(str.begin()+1,str.end());
else
std::reverse(str.begin(),str.end());
try{
return stoi(str);
}
catch(out_of_range ex){
return 0;
}
}
python
def reverse(self, x):
if x >= 0:
s = (int)(str(x)[::-1])
else:
s = -(int)(str(-x)[::-1])
if s >= -(2**31) and s <= (2**31)-1:
return s
else:
return 0