【LeetCode-Algorithm】【7-Reverse Integer】【Python】

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Have you thought about this?

Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!

If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.

Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?

For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

看到例子，我瞬间想到的就是逆序。而Python采用切片实现逆序非常简单，但是切片的对象可以是字符串、列表、元组，没有整数。因此要对整数实现逆序，首先就要把整数变成字符串，逆序后再由字符串变成整数。代码如下：

事实上，以上的结果虽然实现了逆序，但是在LootCode上提交时没有通过，原因是input=1534236469 虽然没有溢出，但是结果9646324351却溢出了。希望大家不要像我一样犯这种低级错误。

最后我参考了别人的代码，同样采用的切片思路，但是就是感觉别人的要比我的简单些。尤其是我的那一句t[n-1:0:-1]就显得很复杂，举个例子，比如输入-123，而我就是把它变成“-123” 后，用切片t[n-1:0:-1]提取出了321；其实应该把-123先变成123，再变成“123” ，这样就回到了对正整数形成的字符串逆序，逆序后转化成整数，前面加个负号就行。就像别人做的这样：

最后，切片的相关知识，可以参考：

http://blog.sina.com.cn/s/blog_7e4ac8b501014jki.html

http://blog.csdn.net/syylx/article/details/44902045