LeetCode第七题,整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
注意,不允许使用long类型,只能使用int类型。
思路:如果int溢出,就抛出异常,返回0结束。
网上查了一下,Java里已经自带相对应方法
public static int addExact(int x, int y) {
int r = x + y;
// HD 2-12 Overflow iff both arguments have the opposite sign of the result
if (((x ^ r) & (y ^ r)) < 0) {
throw new ArithmeticException("integer overflow");
}
return r;
}
public static int multiplyExact(int x, int y) {
long r = (long)x * (long)y;
if ((int)r != r) {
throw new ArithmeticException("integer overflow");
}
return (int)r;
}
分别是加法和乘法的计算,这样一来,就可以使用int实现,代码如下
public int reverse(int x) {
int y=0;
while(true){
int n=x%10;
try{
y = Math.addExact ( Math.multiplyExact ( y , 10 ) ,n );
//在乘法和加法中出现溢出就抛出异常
}catch (ArithmeticException e) {
return 0;
//返回0
}
x=x/10;
if (x==0){
break;
}
}
return y;
}