题目传送门:点击传送
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
示例代码:
public class ReverseInteger {
public static void main(String[] args) {
System.out.println(ReverseInteger.reverse(-320));
System.out.println(ReverseInteger.reverse(4567234));
System.out.println(ReverseInteger.reverse(-3430));
System.out.println(ReverseInteger.reverse(342412413));
}
public static int reverse(int num)
{
long res = 0;//定义返回结果的整数
while(num!=0)
{
res = res*10 + num%10;//***计算返回结果***
num /= 10;
}
if(res < Integer.MIN_VALUE || res > Integer.MAX_VALUE) //溢出判断
{
res = 0;
}
return (int)res;
}
}
这道题目的关键就是* 计算返回结果*那一步的代码!
使用迭代方式计算:每次都取当前num的最低位(num%10)。下一次取最低位时,先将上一次取得的结果进行进位(res*10),直到最终输入的数字不能再除以10。
实际上,这个算法小程序就像是个数学小游戏。利用计算公式进行迭代计算,最后将计算结果返回。
但我总觉得理解得还是不太好,希望某天有新的理解时能及时记录下来。