python3整數(shù)反轉的實現(xiàn)方法

更新時間：2021年04月01日 10:18:43 作者：南岸青梔*

這篇文章主要介紹了python3整數(shù)反轉的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

給你一個 32 位的有符號整數(shù) x ，返回將 x 中的數(shù)字部分反轉后的結果。

如果反轉后整數(shù)超過 32 位的有符號整數(shù)的范圍 [−2^31, 2^31 − 1] ，就返回 0。

假設環(huán)境不允許存儲 64 位整數(shù)（有符號或無符號）。

示例 1：

輸入：x = 123
輸出：321

示例 2：

輸入：x = -123
輸出：-321

示例 3：

輸入：x = 120
輸出：21

示例 4：

輸入：x = 0
輸出：0

思路1：將其轉為字符串進行翻轉，并進行正負的判斷。最后，題目要求如果反轉后整數(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：不使用字符串。當翻轉后的數(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反轉三位整數(shù)有幾種方法？

答：這是leetcode上的一道編程算法題，感覺還是蠻經(jīng)典的，今天就拿出來給大家分享一下！給出一個3位的正整數(shù)，你需要將這個整數(shù)中每位上的數(shù)字進行反轉。例如：輸入: 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+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、整數(shù)轉字符串，反轉字符串，然后再轉整數(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)) #輸出結果：321

到此這篇關于python3整數(shù)反轉的實現(xiàn)方法的文章就介紹到這了,更多相關python3 整數(shù)反轉內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: