7. 反轉(zhuǎn)整數(shù)

描述

給定一個(gè) 32 位有符號(hào)整數(shù)，將整數(shù)中的數(shù)字進(jìn)行反轉(zhuǎn)。

示例

示例 1:

輸入: 123 輸出: 321

示例 2:

輸入: -123 輸出: -321

示例 3:

輸入: 120 輸出: 21

注意:

假設(shè)我們的環(huán)境只能存儲(chǔ) 32 位有符號(hào)整數(shù)，其數(shù)值范圍是 [?2^31, 2^31 ? 1]。根據(jù)這個(gè)假設(shè)，如果反轉(zhuǎn)后的整數(shù)溢出，則返回 0。

思路

這種反轉(zhuǎn)題早在學(xué) C 的時(shí)候就碰到過(guò)，當(dāng)時(shí)是不斷的相除得到數(shù)組后反向輸出，而現(xiàn)在使用 Python 必不可能再用這個(gè)方式。

Python 中的列表有自帶的反轉(zhuǎn)函數(shù) reverse 和列表切片 x[::-1] 都可以使得列表反轉(zhuǎn)。

還需要注意得是要求輸入的數(shù)是 32 位有符號(hào)整數(shù)，有以下考慮：

反轉(zhuǎn)的時(shí)候需要記錄正負(fù)，最后還得保持正負(fù)數(shù)才行。

溢出的時(shí)候返回 0。

class Solution:def reverse(self, x):""":type x: int:rtype: int"""# 記錄x是正數(shù)還是負(fù)數(shù)sign = [1, -1][x < 0]# 反轉(zhuǎn)后還需要加上正負(fù)ret = sign * int(str(abs(x))[::-1])# 如果溢出返回0return ret if -(2**31) < ret < 2**31 - 1 else 0

GitHub地址：https://github.com/protea-ban/LeetCode

轉(zhuǎn)載于:https://www.cnblogs.com/banshaohuan/p/9603020.html

總結(jié)

以上是生活随笔為你收集整理的7. 反转整数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。