python3整數(shù)反轉(zhuǎn)的實現(xiàn)方法
給你一個 32 位的有符號整數(shù) x ,返回將 x 中的數(shù)字部分反轉(zhuǎn)后的結(jié)果。
如果反轉(zhuǎn)后整數(shù)超過 32 位的有符號整數(shù)的范圍 [−2^31, 2^31 − 1] ,就返回 0。
假設(shè)環(huán)境不允許存儲 64 位整數(shù)(有符號或無符號)。
示例 1:
輸入:x = 123輸出:321
示例 2:
輸入:x = -123輸出:-321
示例 3:
輸入:x = 120輸出:21
示例 4:
輸入:x = 0輸出:0
思路1:將其轉(zhuǎn)為字符串進行翻轉(zhuǎn),并進行正負(fù)的判斷。最后,題目要求如果反轉(zhuǎn)后整數(shù)超過 32 位的有符號整數(shù)的范圍 [−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<int(str1)<2147483648 else 0
思路2:不使用字符串。當(dāng)翻轉(zhuǎn)后的數(shù)字大于條件就返回0
class Solution: def reverse(self, x: int) -> int: y, res = abs(x), 0 # 則其數(shù)值范圍為 [−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
改進:
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反轉(zhuǎn)三位整數(shù)有幾種方法?
答:這是leetcode上的一道編程算法題,感覺還是蠻經(jīng)典的,今天就拿出來給大家分享一下!給出一個3位的正整數(shù),你需要將這個整數(shù)中每位上的數(shù)字進行反轉(zhuǎn)。例如:輸入: 123,輸出: 321 。大家先不看下面答案,看看如果是自己,可以想出幾種Python方式來解決!
下面分別來說說幾種實現(xiàn)的方式:
1、取余取整方式
class Test: def reverseInteger(self, number): g = number%10 #取出個位數(shù) s = (int(number/10))%10 #取出十位數(shù) b = int(number/100) #取出百位數(shù) return g*100+s*10+bif __name__ == '__main__': ts = Test() print (ts.reverseInteger(123)) #輸出結(jié)果: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)) # 輸出結(jié)果:321
3、使用切片的方式
class Test: def reverseInteger(self, number): number=str(number) result=number[::-1] #python中切片的特殊用法 result=(int(result)) return resultif __name__ == '__main__': ts = Test() print (ts.reverseInteger(123))
4、整數(shù)轉(zhuǎn)字符串,反轉(zhuǎn)字符串,然后再轉(zhuǎn)整數(shù)
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)) #輸出結(jié)果:321
到此這篇關(guān)于python3整數(shù)反轉(zhuǎn)的實現(xiàn)方法的文章就介紹到這了,更多相關(guān)python3 整數(shù)反轉(zhuǎn)內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. Python如何批量生成和調(diào)用變量2. ASP.NET MVC實現(xiàn)橫向展示購物車3. ASP.Net Core對USB攝像頭進行截圖4. .net如何優(yōu)雅的使用EFCore實例詳解5. ASP.Net Core(C#)創(chuàng)建Web站點的實現(xiàn)6. python 爬取京東指定商品評論并進行情感分析7. python基礎(chǔ)之匿名函數(shù)詳解8. Python獲取B站粉絲數(shù)的示例代碼9. ajax動態(tài)加載json數(shù)據(jù)并詳細(xì)解析10. 通過CSS數(shù)學(xué)函數(shù)實現(xiàn)動畫特效
