演算法 整數反轉

2021-09-26 00:11:40 字數 593 閱讀 7182

題目:

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

示例 1:

輸入: 123

輸出: 321

示例 2:

輸入: -123

輸出: -321

示例 3:

輸入: 120

輸出: 21

注意:

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

解題:對於溢位情況,我們假設 rev 是正數。

如果temp=rev⋅10+pop 導致溢位,那麼一定有 rev≥ intmax/10 。

如果 rev> intmax/10 ,那麼 temp=rev⋅10+pop 一定會溢位。

如果 rev== intmax/10 ,那麼只要 pop>7,temp=rev⋅10+pop 就會溢位。

當 rev 為負時可以應用類似的邏輯。

class solution 

return ret;

}};

反轉整數演算法

演算法要求 給定乙個 32 位有符號整數,將整數中的數字進行反轉。給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 2 ...

演算法 整數反轉

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉...

swift演算法 整數反轉

描述 給出乙個32位的有符號整數,你需要將這個整數中美位上的數字進行反轉 例1 輸入 123 輸出 321 例2 輸入 123 輸出 321 例3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 即 2147483648,2147...