【力扣】整数反转实现思路Java版

/**
 * @author shiwen
 * @date 2020/10/12
 */
public class MainApp {
     

    // 数值反转 1234
    public static int reverse(int x) {
     
        long result = 0;
        while (x != 0) {
     
            // 每次进来取出最后一位
            int lastNum = x % 10;
            result = result * 10 + lastNum;
            x = x / 10;
        }
        return result == (int)result ? (int) result : 0;
    }

    public static void main(String[] args) {
     
        System.out.println(reverse(123456789));
    }

}

主要思路

其实这里无非就是把1234,分别取出4 3 2 1进行组装,组装成4321。

输入:1234

1、首先拆分1234   ==>>  123  4
2、继续拆分123  ==>> 12   4*10 + 3 = 43 
3、继续拆分12  ==>>  1  43*10 + 2 = 432
4、最后一步  ==>> 432 * 10 + 1 = 4321

终止循环,直接输出

注意事项

这里还要记得把溢出的情况考虑进来,我们可以直接使用 (int) result = result的方式来判断。
long numA = 12345678912345L;
// 此时由于numA已经在int类型中溢出了,所以它是不等于原来的long值的,所以直接返回false
System.out.println(numA == (int)numA);

你可能感兴趣的:(算法,算法)