LeetCode 探索初级算法-字符串：13 整数反转-20200323

13 整数反转-20200323

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例

输入: 123
输出: 321

注意

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 。请根据这个假设，如果反转后整数溢出那么就返回 0。

---

注意事项

1. 数字是否以0开头。
2. 注意超出范围。

思路一

最基本的思路就是递归除，得到一位的数值，然后翻转。

修改经历：

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