LeetCode 7.整数反转

1.思路：思考如何反转一个整数。

（1）首先想到用栈或者把整数变成字符串之后再对字符串做反转。这两种方法是可以的，但并不好。

（2）实际上反转整数只需要保证能拿得到这个整数的末尾数字就可以了。

举例：以12345为例，先拿到5，再拿到4，之后拿到3，2，1，我们按这样的顺序就可以反向拼接出一个数字了，也就是能达到反转的效果。

（3）如何拿到末尾数字：取模运算。

过程如下所示：

（a）将12345 % 10 得到5，之后将12345 / 10；
（b）将1234 % 10 得到4，再将1234 / 10；
（c）将123 % 10 得到3，再将123 / 10；
（d）将12 % 10 得到2，再将12 / 10；
（e）将1 % 10 得到1，再将1 / 10。

看上去一个循环就能搞定，循环的判断条件是x > 0。

（4）需要注意，本题还要考虑负数的情况，因此循环的判断条件应该是while(x != 0)，因为无论是正数还是负数，按照不断/10的操作，最后都会变为0。

（5）题目还要求存储范围只能是32位的有符号整数（int），即数值范围为[−2^31,  2^31 − 1]。如果超过这个范围就要返回0。

（a）也就是说不能用long存储最终的结果。