7. Reverse Integer

7. Reverse Integer（整数转置）

题目

注释：这道题目挺简单的，主要是处理溢出的问题和对有符整型数的符号处理
题目的意思简单明了，给你一个有符整数，将其倒置输出。看到这个题目一开始第一反应是变成字符串去做，直接利用字符串自带的倒置函数处理。后来看了讨论，发现这个方法显得操作更加高级啊。

解题思路

主要思想：利用我们以前初高中学的辗转相除法就可以了。也就是说不断取到整数的每一位的值，这正好是一个逆序取的过程。
1）将当前数除10以取余后保存低位，再将当前数除以10去掉已经通过取余保存的低位。
2）更新结果数。将结果数乘以10+低位保存为新的结果数。
3）注意在保存结果之前，需要先判断是否超出整数的范围。判断的方法如下：由于整数溢出后会自动变成固定的两种值。因此只需要判断更新以后的值逆运算后是否等于原结果数即可。