13 整数反转-20200323
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例
输入: 123
输出: 321
注意
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 。请根据这个假设,如果反转后整数溢出那么就返回 0。
注意事项
- 数字是否以0开头。
- 注意超出范围。
思路一
最基本的思路就是递归除,得到一位的数值,然后翻转。
修改经历:
1. 原来是输出超过范围就得到0啊。(第一次提交)
- 解答错误。
2. 修改过后成功。(第二次提交)
- 执行用时 :52 ms, 在所有 Python3 提交中击败了19.64%的用户
- 内存消耗 :13.5 MB, 在所有 Python3 提交中击败了5.12%的用户
心得体会:
这个算法,是很常用的算法。但是好像不太快。关于 map 和 reduce 函数的区别写在知识点 5. Python 3 中的 map() 函数与 reduce() 函数 了。
最终代码展示:
from functools import reduce
class Solution:
def reverse(self, x: int) -> int:
if -9 < x and x < 9:
return x
else:
get_single = lambda n, l: int((n - (int((n / pow(10, l+1))) * pow(10, l+1)))/pow(10,l))
get_final = lambda x, y: x*10 + y
L, K = 0, []
while pow(10,L) <= abs(x):
K.append(get_single(abs(x), L))
L += 1
final_num = reduce(get_final, K)
if x >= 0:
pass
else:
final_num *= -1
if final_num > pow(2,31) -1 or final_num < -pow(2, 31):
return 0
else:
return final_num
还有一种写法很简单,你细细品。
class Solution:
def reverse(self, x: int) -> int:
res, y =0, abs(x)
while y != 0:
res = res*10 + y%10
boundry = (1<<31) -1 if x>0 else 1<<31
if res > boundry:
return 0
else:
pass
y //= 10
return res if x > 0 else -res