給出一個 32 位的有符号整數,你需要将這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123
輸出: 321
示例 2:
輸入: -123
輸出: -321
示例 3:
輸入: 120
輸出: 21
注意:
假設我們的環境隻能存儲得下 32 位的有符号整數,則其數值範圍為 [−231, 231 − 1]。請根據這個假設,如果反轉後整數溢出那麼就傳回 0。
想法:
對x取餘就是最後一位數,每次res = res * 10 + x % 10;就是按位反轉整數,然後x /= 10;去除整數最後一位數,最後在判斷溢出
代碼:
class Solution {
public:
int reverse(int x) {
long long res = 0;
while (x != 0) {
res = res * 10 + x % 10;
x /= 10;
}
return (res<-pow(2,31)||res>pow(2,31)-1)?0:res;
}
};