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 res if 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 i in 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)