Java编程题目-15:反转Int型数字

题目传送门:点击传送
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。


实际上,这个算法小程序就像是个数学小游戏。利用计算公式进行迭代计算,最后将计算结果返回。
但我总觉得理解得还是不太好,希望某天有新的理解时能及时记录下来。

猜你喜欢

转载自blog.csdn.net/u011314731/article/details/77783541