反轉整數(Python實現)很容易懂的那種


題目:

給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。

  示例 1:

  輸入: 123
  輸出: 321
   示例 2:

  輸入: -123
  輸出: -321
  示例 3:

  輸入: 120
  輸出: 21
注意:

假設我們的環境只能存儲得下 32 位的有符號整數,則其數值范圍為 [−2^31,  2^31 − 1]。請根據這個假設,如果反轉后整數溢出那么就返回 0。

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/reverse-integer

解題思路:
1.實現數據的反轉
如果是正數:
tra = 0
while x != 0:
  n2 = x%10
  x = x //10
  tra = tra*10 + n2
如果是負數就abs()一下這個數
2.溢出判定
給出范圍[−2^31,  2^31 − 1]
則輸出的結果tra就必須滿足這個范圍.
代碼:

class Solution(object):
def reverse(self, x):
base = 1
for i in range(31):
base = base * 2
two_Max = base - 1
two_Min = -base
tra = 0
if x < 0:
x = abs(x)
while x != 0:
n2 = x % 10
if tra > abs(two_Min) // 10 or (tra == abs(two_Min) // 10 and n2 < -8):
return 0
x = x // 10
tra = tra * 10 + n2
return -tra
else:
while x != 0:
n2 = x % 10
if tra > two_Max//10 or (tra == two_Max and n2 > 7 ):
return 0
x = x // 10
tra = tra * 10 + n2
return tra


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM