LeetCode(7)--.反轉整數
給定一個 32 位有符號整數,將整數中的數字進行反轉。
示例 1: 輸入: 123 輸出: 321
示例 2: 輸入: -123 輸出: -321
示例 3: 輸入: 120 輸出: 21
假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 。根據這個假設,如果反轉後的整數溢位,則返回 0。
第一種方法:通過取餘操作,來每次獲取最後一個數
class Solution:
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
t = abs(x)
rev=0
while t:
rev = rev*10+t%10
t= t//10
if rev>2**31 or -rev<-(2**32):
return 0
else:
if x>=0:
return rev
else:
return -rev
注意:
1)這裡需要注意的一點是:python資料使用前是不用定義資料型別的,所以如果執行x/10
操作,就算x是一個整數,返回的也會是一個小數,所以要用到取整函式。
- -10/3 --->-3.3333333333333335
- 10/4 --->2.5
2)要注意python中對負數的 %
操作結果。
對於負數取餘會得到一個負的餘數,比如:(-10)%3
直觀來說應該會得到 −1,但是在python中執行後卻得到了2。這點需要注意。
第二種方法:轉成字串後逆序輸出
class Solution:
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
positive =1
if x<0:
x=-x
positive = -1
result = int(str(x)[::-1])
if result>2**31-1 or -result<-2**31:
return 0
else:
return result*positive
相關文章
- LeetCode7.整數反轉 JavaScriptLeetCodeJavaScript
- LeetCode7:ReverseInteger(整數反轉)LeetCode
- LeetCode每日一題:整數反轉(No.7)LeetCode每日一題
- LeetCode題庫整理【Java】—— 7整數反轉LeetCodeJava
- 7.整數反轉
- LeetCode反轉整數(Python)LeetCodePython
- 每日一道 LeetCode (2):整數反轉LeetCode
- Lintcode 反轉整數
- 詳解 LeetCode_007_整數反轉(Java 實現)LeetCodeJava
- leetcode 解題:7. 整數反轉 @ 彈出和推入數字 & 溢位前進行檢查LeetCode
- 7.反轉整數。面試,筆試題目總結練習面試筆試
- LeetCode 13[羅馬數字轉整數]LeetCode
- [LeetCode] Reverse Integer 翻轉整數LeetCode
- LeetCode 力扣 羅馬數字轉整數LeetCode力扣
- 整數反轉:給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。符號
- leetcode13題——羅馬數字轉整數LeetCode
- [LeetCode] Integer to Roman 整數轉化成羅馬數字LeetCode
- [LeetCode] Roman to Integer 羅馬數字轉化成整數LeetCode
- LeetCode-8. 字串轉整數 (atoi)LeetCode字串
- 每日一道演算法:整數反轉演算法
- LeetCode_Python(13)_羅馬數字轉整數LeetCodePython
- python-leetcode13羅馬數字轉整數PythonLeetCode
- 每日一道 LeetCode (4):羅馬數字轉整數LeetCode
- 給定一個 32 位有符號整數,將整數中的數字進行反轉。符號
- [LeetCode] String to Integer (atoi) 字串轉為整數LeetCode字串
- 2020-11-13整數轉換為字串 字元反轉字串字元
- 讓我們一起啃演算法----整數反轉演算法
- Leetcode 8. String to Integer (atoi) 字串轉整數 (atoi)LeetCode字串
- leetcode 整數拆分(c++)LeetCodeC++
- 資料結構與演算法---螺旋矩陣、整數反轉資料結構演算法矩陣
- LeetCode題庫13. 羅馬數字轉整數(c++實現)LeetCodeC++
- 【LeetCode】整數轉羅馬數字 C語言 | 此刻,已成藝術(bushi)LeetCodeC語言
- leetcode 反轉連結串列LeetCode
- LeetCode初級-反轉字串LeetCode字串
- LeetCode-344-反轉字串LeetCode字串
- js小數轉整數JS
- Day7(字串)|344.反轉字串 541.反轉字串II 54.替換數字字串
- leetcode 92 反轉連結串列ⅡLeetCode