1.题目
2.知识点
注1:
math.abs() 是一个 Java 中的数学函数,用于返回一个数的绝对值。例如,如果 x 的值是 -10,那么 Math.abs(x) 的值就是 10.
注2:Integer.MIN_VALUE=-Math.pow(2,31)-1
Integer.MAX_VALUE=Math.pow(2,31)
3.思路与例子
(1)%10取得余数,/10将整体数字缩小10倍
temp存储取得的逆序得到的当前余数
sum左移扩大10倍
然后几次方用pow(底数,幂)
(2)初始状态:y = 12345
第一次循环:y = 12345 > 0,条件成立,进入循环
temp = 12345 % 10 = 5
sum = 0 * 10 + 5 = 5
y = 12345 / 10 = 1234
第二次循环:y = 1234 > 0,条件成立,继续循环
temp = 1234 % 10 = 4
sum = 5 * 10 + 4 = 54
y = 1234 / 10 = 123
以此类推,直到最后一次循环:
temp = 1 % 10 = 1
sum = 5432 * 10 + 1 = 54321
y = 1 / 10 = 0
循环在 y 的值变为 0 时结束,此时我们已经完成了将 12345 逆序排列的任务。
4.代码实现
法1:
class Solution {
public int reverse(int x) {
int m=Math.abs(x);
long sum=0;
long temp;
while(m>0)//m=0说明循环结束
{
temp=m%10;//取得每次循环最末尾的余数
sum=sum*10+temp;//将余数存储在sum中
m=m/10;//再将该数缩小10倍
}
if(sum<Integer.MIN_VALUE ||sum>Integer.MAX_VALUE)
{ return 0;}
else if(x>0)
{ return (int)sum;}
else
{
return (int)(-sum);
}
}
}
法2
class Solution {
public int reverse(int x) {
int m=Math.abs(x);
long sum=0;
long temp;
while(m>0)//m=0说明循环结束
{
temp=m%10;//取得每次循环最末尾的余数
sum=sum*10+temp;//将余数存储在sum中
m=m/10;//再将该数缩小10倍
}
if(sum<-Math.pow(2,31)-1 ||sum>Math.pow(2,31))
{ return 0;}
else if(x>0)
{ return (int)sum;}
else
{
return (int)(-sum);
}
}
}