python3整數反轉的實現方法

2022-09-26 12:21:20 字數 2835 閱讀 3984

給你乙個 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

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

思路2:不使用字串。當翻轉後的數字大於條件就返回0

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 &www.cppcns.comgt; boundry :

return 0

y //=10

return res if x >0 else -res

改進: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)(1<<31) -1:

return 0

return a

答:這是leetcode上的一道程式設計演算法題,感覺還是蠻經典的,今天就拿出來給大家分享一下!給出乙個3位的正整數,你需要將這個整數中每位上的數字進行反轉。例如:輸入: 123,輸出: 321 。大家先不看下面答案,看看如果是自己,可以想出幾種python方式來解決!

下面分別來說說幾種實現的方式:

1、取餘取整方式

class test:

def reverseinteger(self, number):

g = number%10 #取出個位數

s = (int(number/10))%10 #取出十位數

b = int(number/100) #取程式設計客棧出百位數

return g*100+s*1程式設計客棧0+b

if __name__ == "__main__":

ts = test()

print (ts.reverseinteger(123)) #輸出結果:321

2、使用棧的方式

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、使用切片的方式

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、整數轉字串,反轉字串,然後再轉整數

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

leetcode 整數反轉(python3)

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後整數溢位那麼就返回 0。題目連線 class solution def reverse self,x int int...

Leetcode 整數反轉 Python3實現

題目 給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 2 31,2 31 1 請根據這個假設...

Leetcode 7 反轉整數 python3

給定乙個32位有符號整數,將整數中的數字進行反轉。示例1 輸入 123 輸出 321 示例2 輸入 123 輸出 321 示例3 輸入 120 輸出 21 注意 假設我們的環境只能儲存32位有符號整數,其數值範圍是 2 31,2 32 1 根據這個假設,如果反轉後的整數溢位,則返回0。反轉的題自然想...