leetcode-07-reverse integer-python

Reverse digits of an integer.

反转一个数，注意符号，溢出范围。题目说的是32位int。

自己的思路：转换成list，先拿出符号，然后不断pop掉的字符加在一起最后如果没溢出就输出。感觉很妙，像堆栈的感觉。

class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
y=list(str(x))
z=""
if '-' in y:
z+='-'
y.remove('-')
for i in range(len(y)):
z+=y.pop()
return int(z) if abs(int(z))<=math.pow(2, 31) else 0

测试通过，很慢。效率低。

看到有一个简洁的。

class Solution:
# @return an integer
def reverse(self, x):
revx = int(str(abs(x))[::-1])
if revx > math.pow(2, 31):
return 0
else:
return revx * cmp(x, 0)

思路差不多，就是用了字符串[：：-1]这个直接反转字符串。

a="hello"
b=a[::-1]
print(b)

结果：

olleh
Press any key to continue . . .

测试时间比我自己的代码还要长。。72ms vs 84ms。所以内置的一些功能简单方便但是不一定快。

还有一点就是范围溢出问题了。math.pow（a,b）返回a的b次幂。

unsigned int: 4294967295(2^32-1)
signed int: 2^31-1

有符号数所以是31次幂。