Leetcode 整數反轉

2021-09-11 19:52:22 字數 817 閱讀 3612

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

示例 1:

輸入: 123

輸出: 321

示例 2:

輸入: -123

輸出: -321

示例 3:

輸入: 120

輸出: 21

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

剛開始的思路是將int型的數字轉換為string型,再將string逆序,再轉換為int型。

double y;

stringstream ss;

ss<>y;

if(y<=-2147483648||y>=2147483647)

return 0;

return y;

在leetcode上執行的時間是40ms,應該是型別轉換降低了效能。

然後想著怎麼用數字的方法逆序。

其實很簡單,只要把每一位數字倒著取出存進新的變數中就好了,但是要注意int型的溢位檢查。

int reverse(int x) 

return (res > int_max || res < int_min) ? 0 : res;

}

發現提交後最快的執行用時是16ms,但是在leetcode上執行同一**的時間可能每次不太一樣,我第一次執行這個**的執行用時是40ms,後來多試幾次感覺執行時間會快一點。

看到別人提交最快的執行用時是4ms,感覺自己差距還是很大啊。

leetcode反轉整數

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

leetcode 整數反轉

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

LeetCode 整數反轉

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後整數溢位那麼就返回 0。題目並不難,重點在於處理溢位問題。int max 2147483647 int min...