整数反转(Reverse Integer)-java解法
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
Given a 32-bit signed integer, reverse digits of an integer.
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
java解法:
无需考虑符号,只需从后向前取数字(x%10),将它依次放在高位(x/10),最后在返回的时候判断是否超出int的范围,如果超出,则返回0.
注意
- int类型(整数类型)的范围为-2^31.~ 2^31即-2147483648~2147483647
- 当超出int类型的范围时,会产生溢出
- 当最大值加上 1 时,结果反而变成表示范围中最小的值;当最大值加上 2 时,结果变成表示范围中次小的值,这就是数据类型的溢出。
如:x = 2147483647
x+1 = -2147483648
x+2 = -2147483647
代码:
class Solution {
public int reverse(int x) {
long res = 0;
while(x!=0){
res = res*10+x%10;
x/=10;
}return (int)res == res ? (int) res : 0;
}
}
}