給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123
輸出: 321
示例 2:
輸入: -123
輸出: -321
示例 3:
輸入: 120
輸出: 21
假設我們的環境只能存儲得下 32 位的有符號整數,則其數值範圍爲 [-2^31, 2^31− 1]。
請根據這個假設,如果反轉後整數溢出那麼就返回 0。
直接反轉,先求反轉的值,然後判斷是否溢出
class Solution {
public int reverse(int x) {
// 先反轉
long res = 0;
while (x != 0) {
res *= 10;
res += x % 10;
x /= 10;
}
// 如果溢出,則返回0
if (res > Integer.MAX_VALUE || res < Integer.MIN_VALUE){
return 0;
}
return (int)res;
}
}
這個題我的第一思路就是這樣,然後提交代碼也通過了。看官方題解有點複雜,但是感覺也沒有必要,有需要小老弟們自己研究下哈
有問題歡迎留言哦
參考:
https://leetcode-cn.com/problems/reverse-integer/solution/
https://draw.mdnice.com/algorithm/7.html