Leetcode 7 整數反轉

2021-10-03 15:32:23 字數 947 閱讀 2543

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

示例 1:

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

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

輸入:120輸出:21
注意:

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

這道題我這菜雞一開始就想的是轉為字元陣列,再遍歷,然後轉成字串再轉成整數。果然還是太菜了。。。

看了題解要考慮溢位問題。int型別的溢位,是反轉過程中每次反轉的數是否會發生溢位。

if

(rev > integer.max_value /

10||

(rev == integer.max_value && pop > integer.max_value %10)

)return0;

if(rev < integer.min_value /

10||

(rev == integer.min_value && pop < integer.min_value %10)

)return

0;

這兩行**是用來判斷是否會溢位的。如果發生了溢位。那就說明這個數x反轉不了,直接返回0

class

solution

return temp;

}}

LeetCode7反轉整數

給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 231,231 1 根據這個假設,如果反轉後的整數溢位,則返回 0。以字串方式思考...

LeetCode 7 反轉整數

給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 231,231 1 根據這個假設,如果反轉後的整數溢位,則返回 0。很簡單,就是不...

leetcode 7反轉整數

隨機一題 給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 231,231 1 根據這個假設,如果反轉後的整數溢位,則返...