java编程 整数反转_java实现整数反转

一、将 int 整数通过 String 转换，溢出捕获class Solution {

public int reverse(int x) {

long nums = 0;

int temp = 1;

try {

temp = x / Math.abs(x);

StringBuilder num = new StringBuilder();

num.append(Math.abs(x));

nums = Long.parseLong(num.reverse().toString());

if(nums > Math.pow(2, 31) - 1) {

return 0;

}

} catch (Exception e) {

// TODO: handle exception

return 0;

}

return (int)nums*temp;

}

}

字符串转换的效率较低且使用较多库函数。

(推荐学习视频教程：java视频教程)

二、取余方式class Solution {

public int reverse(int x) {

int ans = 0;

while(x != 0) {

// 判断溢出

if((ans * 10) / 10 != ans) {

ans = 0;

break;

}

// ans*10 没有溢出

ans = ans * 10 + x % 10;

x /= 10;

}

return ans;

}

}

(ans * 10) / 10 其中的 ans*10 ，java虚拟机内部实际上是进行了数值类型提升，即溢出时，用long类型数据暂时存储，最后通过变窄转换，保留低32位数值得到 (ans * 10) / 10 != ans 。因此是不能满足只存储32位整数的条件的。

相关文章教程推荐：java入门教程