題目描述
給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。
注意:假設我們的環境只能儲存得下 32 位的有符號整數,如果反轉後整數溢位那麼就返回 0。
演算法思想:
演算法一:暴力反轉法:
不斷地除以10,將餘數保留下來儲存為乙個vector(或者直接構建返回值)
//判定符號位
int sign =
(x>=0)
?1:-
1;//由於反轉之後有可能不再是int範圍內的,所以儲存為double
double answer =0;
vector <
int>p;
while
(x !=0)
for(
int i = p.
size()
; i >
0; i--
)//最後記得將符號位再乘回來
answer *
= sign;
//判斷是否超出範圍
if(answer <= int_max&&answer >= int_min)
return
0;
這種方法的優點是比較容易理解,但是記憶體占用比較大。
演算法二:官方判斷法
int
reverse
(int x)
return rev;
}
自我感覺這種方法的普適性不強,不好理解的同時還難寫,不推薦。 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...