7. 整数反转(reverse)
作者:互联网
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-231 <= x <= 231 - 1
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解1:
执行用时:36 ms, 在所有 Python3 提交中击败了81.27% 的用户
内存消耗:15 MB, 在所有 Python3 提交中击败了22.84% 的用户
通过测试用例:1032 / 1032
查看代码
class Solution:
def reverse(self, x: int) -> int:
flag = 1
s = ""
if x < 0:
flag = -1
s = str(x * flag)
else:
s = str(x)
ls = list(s)
ls.reverse()
s = ''.join(ls)
res = int(s)
return res * flag if 32>len(bin(res))-2 else 0
题解2:
执行用时:52 ms, 在所有 Python3 提交中击败了10.17% 的用户
内存消耗:14.8 MB, 在所有 Python3 提交中击败了82.47% 的用户
通过测试用例:1032 / 1032
查看代码
import math
class Solution:
def reverse(self, x: int) -> int:
flag = 1
s = ""
if x < 0:
flag = -1
s = str(x * flag)
else:
s = str(x)
ls = list(s)
ls.reverse()
s = ''.join(ls)
res = int(s) * flag
maxn = math.pow(2,31)
return res if -1*maxn<=res and res<=maxn-1 else 0
标签:reverse,示例,int,反转,整数,flag,ls,res 来源: https://www.cnblogs.com/trot/p/16474990.html