LeetCode 刷題 整數反轉

2021-10-06 18:39:44 字數 567 閱讀 4910

示例 1:

輸入: 123

輸出: 321

示例 2:

輸入: -123

輸出: -321

示例 3:

輸入: 120

輸出: 21

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

雖然是個easy難度的,但是想一次通過並不簡單。剛開始容易忽視數的的範圍,可以利用十六進製制表示【0x80000000,0x7fffffff】,由於反轉的數字會超出這個範圍,所以 __ 利用乙個long型的數來存出結果,並檢驗 __ ;還有乙個注意的點就是負數取餘的問題,其實跟正數一樣,只是結果添了個符號,例如:-16 % 10 == -6,所以,過程中並不需要區分正負的問題。

class

solution

if( result <= max && result >= min)

else}}

;

Leetcode刷題 整數反轉

解法一 思路 先將x轉化為字串形式str x 然後判斷x是否負數,是則輸出除負號外的倒序字串,然後取負,否則直接輸出倒序字串。def reverse force x int int str x str x if str x 0 str x str x 1 從後往前數,步進為1 321 x int s...

LeetCode刷題 整數反轉

給你乙個 32 位的有符號整數 x 返回 x 中每位上的數字反轉後的結果。如果反轉後整數超過 32 位的有符號整數的範圍 231,231 1 就返回 0。假設環境不允許儲存 64 位整數 有符號或無符號 示例 1 輸入 x 123 輸出 321 示例 2 輸入 x 123 輸出 321 示例 3 輸...

LeetCode刷題心得 整數反轉

整數反 如果想得到乙個32位整數x中的每乙個數字,可以採用如下演算法 int pop x 10 x 10 這個演算法的意思就是,先pop得到x除以10取餘後的結果,然後x再往後退一位。例如x 123,則第一步pop 3,然後x變為12,第二步就是pop 2,x變為1,最後一步則pop 1,x 0.迴...