LeetCode整数反转(Python)

题目

在这里插入图片描述

解题思路

有时候拿Python刷题确实没意思…直接转字符串类型翻转即可,唯一要注意的就是判断是否溢出:
在这里插入图片描述
执行结果为:
在这里插入图片描述
属实没意思嗷。所以我去评论区看了C/C++的题解,和我想的一样,基本都是通过这样两行代码的迭代实现,剩下的就是判断是否溢出:
在这里插入图片描述
但是判断是否溢出,官方是这么判断的(这里的pop即x%10,rev即y):
在这里插入图片描述
挺有意思的,而我发现了一位大神更trick的判断方法:
在这里插入图片描述
一开始没反应过来,后来:
在这里插入图片描述
题目说给出32位有符号整数,所以大小也是被限制了的,当y=214748364时,本来是pop=8才会溢出,但是打比方你pop=2,那一开始的输入x=2463847412也是溢出的,所以不需要判断了pop了,负数同理,好活好活!

猜你喜欢

转载自blog.csdn.net/KeEN_Xwh/article/details/107720242