python3如何实现整数反转呢？
【摘要】 python实现整数反转
给你一个 32 位的有符号整数 x
，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：
输入：x = 123
输出：321
示例 2：
输入：x = -123
输出：-321
示例 3：
输入：x = 120
输出：21
示例 4：
输入：x = 0
输出：0
思路1：将其转为字符串进行翻转，并进行正负的判断。最后，题目要求如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0
|
1
2
3
4
5
6
7
8
9
|
class Solution:
def reverse(self, x:int)->int:
str1= str(x)
if str1[0]== '-':
str1= str1[0]+ str1[:0:-1]
else:
str1= str1[::-1]
return int(str1)if -2147483648<int(str1)<2147483648 else 0
|
思路2：不使用字符串。当翻转后的数字大于条件就返回0
|
1
2
3
4
5
6
7
8
9
10
11
|
class Solution:
def reverse(self, x:int)->int:
y, res= abs(x),0
# 则其数值范围为 [−2^31, 2^31 − 1]
boundry= (1<<31)-1 if x>0 else 1<<31
while y != 0:
res= res*10 +y%10
if res > boundry :
return 0
y//=10
return resif x >0 else -res
|
改进：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
class Solution:
def reverse(self, x:int)->int:
str1= str(x)
if str1[0]== '-':
str1= str1[0]+ str1[:0:-1]
a=int(str1)
if (1<<31)<abs(a):
return 0
else:
str1= str1[::-1]
a= int(str1)
if a>(1<<31)-1:
return 0
return a
|
下面分别来说说几种实现的方式:
补充：问：说说Python反转三位整数有几种方法？答：这是leetcode上的一道编程算法题，感觉还是蛮经典的，今天就拿出来给大家分享一下！给出一个3位的正整数，你需要将这个整数中每位上的数字进行反转。例如：输入: 123，输出: 321 。大家先不看下面答案，看看如果是自己，可以想出几种Python方式来解决！
1
|
1
2
3
4
5
6
7
8
9
|
class Test:
def reverseInteger(self, number):
g= number%10 #取出个位数
s= (int(number/10))%10 #取出十位数
b= int(number/100)#取出百位数
return g*100+s*10+b
if __name__== "__main__":
ts= Test()
print (ts.reverseInteger(123))#输出结果：321
|
2、使用栈的方式
|
1
2
3
4
5
6
7
8
9
10
11
|
class Test:
def reverseInteger(self, number):
number= str(number)# 模拟入栈
l= list(number)
result= ""
while len(l) >0:
result+= l.pop()# 模拟出栈
return int(result)
if __name__== "__main__":
ts= Test()
print (ts.reverseInteger(123))# 输出结果：321
|
3、使用切片的方式
|
1
2
3
4
5
6
7
8
9
|
class Test:
def reverseInteger(self, number):
number=str(number)
result=number[::-1]#python中切片的特殊用法
result=(int(result))
return result
if __name__== "__main__":
ts= Test()
print (ts.reverseInteger(123))
|
4、整数转字符串，反转字符串，然后再转整数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
class Test:
def reverseInteger(self, x):
plus_minus= ""
reverse_x= ""
if x <0:
plus_minus= "-"
x= -x
for iin str(x):
reverse_x= i+ reverse_x
reverse_x= plus_minus+ reverse_x
if int(reverse_x) >pow(2,31)- 1 or int(reverse_x) <pow(-2,31):
return 0
return int(reverse_x)
if __name__== "__main__":
ts= Test()
print (ts.reverseInteger(123))#输出结果：321
|
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）