刷題-Leetcode-7. 整數反轉
阿新 • • 發佈:2021-01-17
7. 整數反轉
題目連結
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/reverse-integer
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
題目描述
給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。
注意:
假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 [−231, 231 − 1]。請根據這個假設,如果反轉後整數溢位那麼就返回 0。
示例 1:
輸入:x = 123
輸出:321
示例 2:
輸入:x = -123
輸出:-321
輸入:x = 120
輸出:21
示例 4:
輸入:x = 0
輸出:0
提示:
-231 <= x <= 231 - 1
題目分析
java整型最大值
System.out.println(Integer.MAX_VALUE);
注意溢位問題。
class Solution {
public int reverse(int x) {
int tmp = x;
int res = 0;
while(tmp!=0){
if(res>Integer.MAX_VALUE/10 || res<Integer. MIN_VALUE/10){
return 0;
}
res = res*10 + tmp%10;
tmp/=10;
}
return res;
}
}